HDU1285 确定比赛名次

有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 ;
}