PAT A1146

函数引用数组，不需要加&
自动对原数组中的元素进行操作，修改数据直接在原数组中进行。

#include <iostream>
#include <vector>
#include <cstring>
#include <algorithm>
using namespace std;
 
int N,M,K;
int num[1010];
vector<int> w[1010];

bool cx(int x[],vector<int> s[] ,int c[]){
	for(int i=0;i<N;i++){
		int ert=x[i];
		if(c[ert]>0){
			return false;
		}
		for(int j=0;j<s[ert].size();j++){
			int qwe=s[ert][j];
			c[qwe]--;
		}
	}
	return true;
}

int main(){
	cin>>N>>M;
	for(int i=1;i<=N;i++){
		num[i]=0;
	}

	int a,b;
	while(M--){
		cin>>a>>b;
		num[b]++;
		w[a].push_back(b);
	}
	cin>>K;
	vector<int>df;
	for(int j=0;j<K;j++){
		int x[1010];
		for(int i=0;i<N;i++){
			cin>>x[i];
		}
		int c[1010];
		for(int i=1;i<=N;i++){
			c[i]=num[i];
		}
		if(!cx(x,w,c)){
			df.push_back(j);
		}
	}
	for(int i=0;i<df.size();i++){
		cout<<df[i];
		if(i!=df.size()-1)
			cout<<" ";
		else
			cout<<endl;
	}
	return 0;
}