hdu 1285 确定比赛名次 拓扑排序

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1285

有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。

 

题意描述：如原题所示。

算法分析：拓扑排序，然后输出上要求合理答案中字典序最小的一个排列。我挫比了，首先想到的是优先队列来处理。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cstdlib>
 #include<cmath>
 #include<algorithm>
 #include<queue>
 #define inf 0x7fffffff
 using namespace std;
 const int maxn=+;

 int n,m;
 struct node
 {
     int u;
     friend bool operator < (node a,node b)
     {
         return a.u > b.u;
     }
 }cur,tail;
 int graph[maxn][maxn],in[maxn];
 int an[maxn],cnt;

 void topsort()
 {
     cnt=;
     priority_queue<node> Q;
     for (int i= ;i<=n ;i++) if (in[i]==)
     {
         cur.u=i;
         Q.push(cur);
     }
     while (!Q.empty())
     {
         cur=Q.top() ;Q.pop() ;
         int u=cur.u;
         an[cnt++]=u;
         for (int i= ;i<=n ;i++)
         {
             if (graph[u][i] && i!=u)
             {
                 in[i]--;
                 if (in[i]==)
                 {
                     cur.u=i;
                     Q.push(cur);
                 }
             }
         }
     }
     int flag=;
     for (int i= ;i<cnt ;i++)
     {
         if (flag) printf(" ");
         flag=;
         printf("%d",an[i]);
     }
     printf("\n");
 }

 int main()
 {
     while (scanf("%d%d",&n,&m)!=EOF)
     {
         int a,b;
         memset(graph,,sizeof(graph));
         memset(in,,sizeof(in));
         for (int i= ;i<=m ;i++)
         {
             scanf("%d%d",&a,&b);
             if (graph[a][b]==) in[b] ++ ;
             graph[a][b]=;
         }
         topsort();
     }
     return ;
 }