#1599. 完善程序-拓扑排序

完善程序-拓扑排序

image

1、1处应该填( )。 {{ select(1) }}

  • du[i]
  • q[i]
  • hd <= tl
  • !du[i]

2、2处应该填( )。 {{ select(2) }}

  • i <= n
  • i < n
  • i < G[u].size()
  • i <= G[u].size()

3、3处应该填( )。 {{ select(3) }}

  • q[++tl]=v
  • q[tl++]=v
  • q[++hd]=v
  • q[hd++]=v

4、4处应该填( )。 {{ select(4) }}

  • G[y].push_back(x);
  • G[x].push_back(y);
  • G[x].push(y);
  • G[y].push(y);

5、5处应该填( )。 {{ select(5) }}

  • G[y].push_back(x);
  • G[y].push(x);
  • du[y]++;
  • du[x]++;