hdu 3342 是否合法（拓扑排序裸题）

（1）题意：
题目描述：
ACM_DIY 是一个拥有很多卓越Acmer的大的QQ群。这里充满了幽默就像一个大家庭。每天很多“神牛”像HH，hh，AC,ZT,1cc，BF，Qinz等等在线上交流他们的想法。当某些人有问题，很多暖心的大牛像Lost将会来帮忙。那么这个被帮助的人就会叫“Lost”大师，同时，Lost也将拥有一个优秀的学徒。不久之后，就出现了很多对“大师——学徒”。那么问题也来了：有很多大师和学徒，怎么来判断它是否合法呢。
我们都知道一个大师可以有很多学徒，一个学徒也有可能拥有很多大师（老师），这是合法的。然而，一些神牛是不诚实的，他们确立了不合法的关系。就拿HH和x3xian作为例子，HH是3xian的老师，与此同时，3xian也是HH的老师，这确实是不合法的。为了避免这种情况，请帮助我们判断这是否是合法的。
请注意“大师——学徒”的关系是可以传递的。如果A是B的老师，B是C的老师，那么A也是C的老师。
输入:
输入包括多组测试数据，对于每组测试数据，第一行是两个整数N（成员人数），M（关系数）（2<=N,M<=100）。下面有M行，每行包括一组数（x，y）表示x是y的老师，y是x的学徒。为了简便，我们给每个成员编号（0~N-1），我们用他们的数字而不是名字。
输出：
对于每个案例：输出一行这个混乱的关系的判断顺序。
如果它是合法的，就输出“YES”，否则输出“NO”。
样例输入：
3 2
0 1
1 2
2 2
0 1
1 0
0 0
样例输出：
YES
NO
（2）通过的代码：

#include<iostream>
#include<cstring>
using namespace std;
const int N=107;
struct data{int to,next;}e[N];
int head[N],cnt,i,in[N],x,y,n,m;
void ins(int u,int v){e[++cnt].to=v;e[cnt].next=head[u];head[u]=cnt;}
void init(){
    cnt=0;memset(head,0,sizeof(head));
    memset(in,0,sizeof(in));
}
void toposort(){
    int t,w,q[N];
    for(w=t=i=0;i<n;i++)if(!in[i])q[w++]=i;
    while(t!=w){
        x=q[t++];
        for(i=head[x];i;i=e[i].next)
            if(--in[e[i].to]==0)q[w++]=e[i].to;
    }
    puts(w<n?"NO":"YES");
}
int main(){
    while(cin>>n>>m,n+m){
        init();
        for(int i=1;i<=m;i++){
            cin>>x>>y;
            ins(x,y);in[y]++;
        }
        toposort();
    }
}