PAT-A 1146 Topological Order

PAT-A 1146 Topological Order
判断一个序列是不是给定的有向无环图所生成的一个拓扑序列，将给定的序列从前开始遍历，当一个点为正确的拓扑序列时，遍历到他时度应该为0，然后再将它所连边度数减一。

#include<bits/stdc++.h>
#define maxn 4000
using namespace std;
int n,m;
vector<int>a[maxn];
vector<int>ans;
int p[maxn];
int d[maxn];
int d1[maxn];
int main(){
	cin>>n>>m;
	for(int i=0;i<m;i++){
		int x,y;
		cin>>x>>y;
		a[x].push_back(y);
        d[y]++;
	}
	int q;
	cin>>q;
	for(int i=0;i<q;i++){
		for(int k=1;k<=n;k++)
		d1[k]=d[k];
		bool f=0;
		for(int j=1;j<=n;j++){
			int x;
			cin>>x;
			if(d1[x]!=0){
				f=1;
			}
			for(auto k:a[x]){
				d1[k]--;
			}
		}
		if(f)
		ans.push_back(i);
	}
	for(int i=0;i<ans.size();i++){
		if(i==0)
		cout<<ans[i];
		else
		cout<<" "<<ans[i];
	}
	return 0;
}