题目1448：Legal or Not

拓扑排序的题目 只要数组就可解决

#include <stdio.h>

#include <string.h>




int main()
{
int N,M,v[101][101]={0},x,y,b,i,j,k,sum,t,record[101]={0},size;


while(scanf("%d %d",&N,&M)!=EOF)
{
if(N==0&&M==0) break;


memset(record,0,101);


for(i=0;i<N;i++)
for(j=0;j<N;j++)
v[i][j]=0;


for(int i=0;i<M;i++)
{
scanf("%d %d",&x,&y);


v[x][y]=1;
}


k=N;
size=0;


while(k>0)
{
for(j=0;j<N;j++)
{
sum=0;
for(i=0;i<N;i++)
{
sum+=v[i][j];


}


if(sum==0) 
{
b=0;


for(i=0;i<size;i++)
if(record[i]==j) 
b++;


                    if(b==0)
{
t=j;
record[size++]=t;
   //printf("节点: %d\n",t);
   break;
}
}
}


for(j=0;j<N;j++)
v[t][j]=0;         //清零




k--;
}


//for(i=0;i<size;i++)
//printf("%d ",record[i]);


if(size==N)
printf("YES\n");


else
printf("NO\n");




}


return 0;


}