用空间换时间不会超时
一种思路 考虑受制于人 输入u 所有里面含u的擦掉u 会超时
另一种思路 只考虑入度 方便很
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
vector<int> G[1010];
int in[1010] = {0};
int main()
{
int n,m,k,u,v,now = 0;
scanf("%d %d",&n,&m);
for(int i = 0; i < m; i++){
scanf("%d %d",&u,&v);
G[u].push_back(v);
in[v]++;
}
scanf("%d",&k);
for(int i = 0; i < k; i++){
vector <int> m(in,in+n+1);
int flag = 1;
for(int j = 1; j <= n; j++){
scanf("%d",&u);
if(m[u] != 0) flag = 0;
else{
for(auto it : G[u]) m[it]--;
/* for(int k = 0; k <= G[u].size(); k++){
m[G[u][k]]--;
}*/
}
}
if(flag == 0) {
printf("%s%d",now == 0? "":" ",i);
now++;
}
}
system("pause");
return 0;
}
多