函数引用数组,不需要加&
自动对原数组中的元素进行操作,修改数据直接在原数组中进行。
#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;
}