HDU 1285 确认比赛名次

一道模板题，但有个小细节。。。

这是原来我写的代码，但是一直WA，后来看了其他人的代码。。

#include <cstdio>
#include <cstring>
#include<iostream>
using namespace std;
int g[517][517],ans[1010],in[1010];
int n,m; 
int x,y;
void topo()
{
	for(int i=1;i<=n;i++)
	{
		int k=1;
		while(in[k]!=0)
		k++;
		ans[i]=k;
		in[k]=-1;
		for(int j=1;j<=n;j++)
		{
			if(g[k][j])
			in[j]--;
		}
	}
}
int main()
{
 	while(~scanf("%d%d",&n,&m))
 	{
 		memset(in,0,sizeof(in));
		memset(ans,0,sizeof(ans));
		memset(g,0,sizeof(g));
		for(int i=1;i<=m;i++)
		{
			scanf("%d%d",&x,&y);
			g[x][y]=1;
			in[y]++;
		}
		topo();
		for(int i=1;i<n;i++)
		printf("%d ",ans[i]);
		printf("%d\n",ans[n]);
 	}
 	return 0; 
}

这是AC代码，唯一的差别就是在入度的处理上有些不同，原因就是数据有重边，会导致in[y]的值不同。

#include <cstdio>
#include <cstring>
#include<iostream>
using namespace std;
int g[517][517],ans[1010],in[1010];
int n,m; 
int x,y;
void topo()
{
	for(int i = 1; i <= n; i++)
	{
		for(int j = 1; j <= n; j++)
		{
			if(g[i][j])
			{
				in[j]++; 
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		int k=1;
		while(in[k]!=0)
		k++;
		ans[i]=k;
		in[k]=-1;
		for(int j=1;j<=n;j++)
		{
			if(g[k][j])
			in[j]--;
		}
	}
}
int main()
{
 	while(~scanf("%d%d",&n,&m))
 	{
 		memset(in,0,sizeof(in));
		memset(ans,0,sizeof(ans));
		memset(g,0,sizeof(g));
		for(int i=1;i<=m;i++)
		{
			scanf("%d%d",&x,&y);
			g[x][y]=1;
		}
		topo();
		for(int i=1;i<n;i++)
		printf("%d ",ans[i]);
		printf("%d\n",ans[n]);
 	}
 	return 0; 
}