hdu 3342 拓扑排序模板题

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e3+10;
vector<int> s[maxn];
int ind[maxn],vis[maxn];
int n,m;
bool toop(){
	int ans=0;
	queue<int>q;
	for(int i=0;i<n;i++){
		if(ind[i]==0){
			q.push(i);
			vis[i]=1;
		} 
	}
	while(!q.empty() ){
		int u=q.front();
		q.pop();
		ans++;
		for(int i=0;i<s[u].size();i++){
			int v=s[u][i];
			ind[v]--;
			if(ind[v]==0&&!vis[v]) {
				q.push(v);
				vis[v]=1;
			}
		}
	}
	if(ans==n) return 1;
	else return 0;
}



int main(){
	
	while(~scanf("%d%d",&n,&m) ){
		if (n==0 && n==m)  return 0;
		memset(ind,0,sizeof(ind));
		memset(vis,0,sizeof(vis));
		for(int i=0;i<n;i++)
			s[i].clear();
		for(int i=0;i<m;i++){
			int a,b;
			scanf("%d%d",&a,&b);
			ind[b]++;
			s[a].push_back(b);
		}
		if(toop()) puts("YES");
		else puts("NO");
	}
	return 0;
}