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 ;

}