1146

用空间换时间不会超时 

一种思路 考虑受制于人  输入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;
}

多