hdu1285 拓扑序

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

主这题需要按字典序最小来排序，所以用优先队列代替队列完成拓扑排序就行。

 #include<stdio.h>
 #include<string.h>
 #include<queue>
 #include<algorithm>
 using namespace std;
 const int maxm=;

 int id[maxm],n,m;
 int ma[maxm][maxm];

 void topo(){
     priority_queue<int,vector<int>,greater<int> >q;
     for(int i=;i<=n;i++){
         if(!id[i])q.push(i);
     }
     int cnt=;
     while(!q.empty()){
         int u=q.top();
         printf("%d",u);
         if(++cnt==n)printf("\n");
         else printf(" ");
         q.pop();
         for(int i=;i<=n;++i){
             if(i==u)continue;
             if(ma[u][i]){
                 id[i]--;
                 if(!id[i])q.push(i);
             }
         }
     }
 }

 int main(){
     while(scanf("%d%d",&n,&m)!=EOF){
         memset(ma,,sizeof(ma));
         while(m--){
             int a,b;
             scanf("%d%d",&a,&b);
             if(!ma[a][b]){
                 ma[a][b]=;
                 id[b]++;
             }
         }
         topo();
     }
     return ;
 }