Legal or Not

 

#include<stdio.h>
#include<string.h>
int main(void)
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF&&n!=0)
    {
        int i,j,k,map[105][105],a,b,d[105];
        memset(map,0,sizeof(map));
        memset(d,0,sizeof(d));
        for(i=0;i<m;i++)
            {scanf("%d%d",&a,&b);
        if(!map[a][b])
        {
            map[a][b]=1;
            d[b]++;
        }}
        for(i=0;i<n;i++)
            {for(j=0;j<n;j++)
        if(d[j]==0) {d[j]--;break;}
        if(j==n) {printf("NO\n");break;}
        for(k=0;k<n;k++)
            if(map[j][k]) d[k]--;

            }
        if(i==n) printf("YES\n");
    }
    return 0;
}