hdu 1285 确定比赛名次

#include<iostream>
#include<string.h>
#include<algorithm>
#include<queue>
using namespace std;
int n,m , top;
int vis[510][510];
int ans[510];
struct E
{
int v, next;
}e[20010];
struct N
{
int head , dep , rd;
}node[610];
void insert(int u,int v)
{
e[top].v=v; e[top].next = node[u].head;
node[v].rd++;  node[u].head=top++;
}
void Top_sort()
{
int i,j;
for(i=1;i<=n;i++)   //保证会按字典序输出
{
for(j=1;j<=n;j++)
{
if(node[j].rd==0)   break;
}
if(j>n) return;  //每找到入度为0的（出现环，或已遍历完）
ans[i]=j;        //把找到入度为0的存入ans[]
node[j].rd=-1;    //保证j点不会被再次找到
for(int k=node[j].head; k!=NULL; k=e[k].next)  //输给第j个队的所有队入度-1
//这样也保证了p1 p2一定会是p1排在p2前
{
int p= e[k].v;
--node[p].rd;
}
}
}
int main()
{
int u,v;
while(scanf("%d%d",&n,&m)!=EOF)
{
top=1;
memset(node,0,sizeof(node));
memset(vis,0,sizeof(vis));
for(int i=0;i<m;i++)
{
scanf("%d%d",&u,&v);
if(vis[u][v]==0)
insert(u,v);
vis[u][v]=1;
}
Top_sort();
for (int i = 1; i <= n; ++i)
{
printf("%d%c", ans[i], i == n ? '\n' : ' ');
}
}
return 0;
}