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=505;

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

void topo(){
    priority_queue<int,vector<int>,greater<int> >q;
    for(int i=1;i<=n;i++){
        if(!id[i])q.push(i);
    }
    int cnt=0;
    while(!q.empty()){
        int u=q.top();
        printf("%d",u);
        if(++cnt==n)printf("
");
        else printf(" ");
        q.pop();
        for(int i=1;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,0,sizeof(ma));
        while(m--){
            int a,b;
            scanf("%d%d",&a,&b);
            if(!ma[a][b]){
                ma[a][b]=1;
                id[b]++;
            }
        }
        topo();
    }
    return 0;
}