很久违的送分题:若当前顶点入度非零, 则不是拓扑序列;否则将所有出边邻接顶点入度减一。
#include <cstdio>
#include <vector>
using namespace std;
int main()
{
vector<int> G[1001], Indegree(1001), ans;
int N, M, K;
scanf("%d %d", &N, &M);
for( int i = 0, v1, v2; i < M; ++i )
{
scanf("%d %d", &v1, &v2);
G[v1].push_back(v2);
++Indegree[v2];
}
scanf("%d", &K);
for( int i = 0; i < K; ++i )
{
vector<int> test(N), sum(1001);
for( int j = 0; j < N; ++j )
scanf("%d", &test[j]);
for( int j = 0, v; j < N; ++j )
{
v = test[j];
if( Indegree[v] != sum[v] )
{
ans.push_back(i);
break;
}
for( int k = 0; k < G[v].size(); ++k )
++sum[ G[v][k] ];
}
}
for( int i = 0; i < ans.size(); ++i )
printf("%d%s", ans[i], i == ans.size() - 1 ? "":" ");
}