hdu3342 拓扑序

题意：一个QQ群里面有一群大神，他们互相帮助解决问题，然后互相膜拜，于是有些人就称别人是他师父，现在给出很多师徒关系，问是否有矛盾

拓扑序，按师徒关系建边直接拓扑序就行了。

 #include<stdio.h>
 #include<string.h>
 #include<queue>
 using namespace std;
 const int maxm=;

 int id[maxm],n;
 int head[maxm],point[maxm],nxt[maxm],size;

 void add(int a,int b){
     point[size]=b;
     nxt[size]=head[a];
     head[a]=size++;
     id[b]++;
 }

 bool topo(){
     queue<int>q;
     for(int i=;i<n;++i)if(!id[i])q.push(i);
     int cnt=;
     while(!q.empty()){
         int u=q.front();q.pop();
         cnt++;
         for(int i=head[u];~i;i=nxt[i]){
             int j=point[i];
             id[j]--;
             if(!id[j])q.push(j);
         }
     }
     if(cnt==n)return ;
     return ;
 }

 int main(){
     int m;
     while(scanf("%d%d",&n,&m)!=EOF&&(n||m)){
         memset(id,,sizeof(id));
         memset(head,-,sizeof(head));
         size=;
         while(m--){
             int a,b;
             scanf("%d%d",&a,&b);
             add(a,b);
         }
         if(topo())printf("YES\n");
         else printf("NO\n");
     }
     return ;
 }