有N个比赛队（<=N<=），编号依次为1，，，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参
赛队伍从前往后依次排名，但现在裁判委员会不
能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请
你编程序确定排名。
简单拓扑排序
#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<memory.h>
using namespace std;
int Laxt[],Next[],To[];
int ru[],used[],cnt,q[],num;
int n,m;
void _update()
{
memset(ru,,sizeof(ru));
memset(Laxt,,sizeof(Laxt));
memset(used,,sizeof(used));
cnt=;
}
void _add(int u,int v)
{
Next[++cnt]=Laxt[u];
Laxt[u]=cnt;
To[cnt]=v;
ru[v]++;
}
void _del(int v){
for(int i=Laxt[v];i;i=Next[i]){
ru[To[i]]--;
}
}
void _print()
{
printf("%d",q[]);
for(int i=;i<=n;i++)
printf(" %d",q[i]);
printf("\n");
}
int main()
{
int i,j,x,y;
while(~scanf("%d%d",&n,&m)){
_update();
for(i=;i<m;i++){
scanf("%d%d",&x,&y);
_add(x,y);
}
for(num=;num<=n;num++)
for(i=;i<=n;i++){
if(!used[i]&&ru[i]==){
used[i]=;
q[num]=i;
_del(i);//被i打赢的入度减一
break;
}
}
_print();
}
return ;
}