hdu 3342 拓扑排序 水

好久没切题  先上水题！

拓扑排序！

 

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int g[105][105];
int d[105];
int N,M;
bool Topsort()
{
	for(int i=0;i<N;i++)
	{
		for(int j=0;j<N;j++)
		{
			if(g[i][j]==1)
			{
				d[j]++;
			}
		}
	}

	for(int i=0;i<N;i++)
	{
		int j;
		for(j=0;j<N;j++)
		{
			if(d[j]==0)
			{
				break;
			}
		}
		if(j==N)
		{
			return false;
		}
		else
		{
			d[j]=-1;
			for(int k=0;k<N;k++)
			{
				if(g[j][k]==1)
					d[k]--;
			}
		}
	}
	return true;


}
int main()
{
	while(scanf("%d%d",&N,&M)&&N)
	{
		memset(g,0,sizeof(g));
		memset(d,0,sizeof(d));
		for(int i=0;i<M;i++)
		{
			int x,y;
			scanf("%d%d",&x,&y);
			g[x][y]=1;
		}
		if(Topsort())
		{
			printf("YES\n");
		}
		else
		{
			printf("NO\n");
		}
	}
}