（拓扑排序）【HDU 4857】逃生

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

典型的拓扑排序，注意使用优先队列将编号大的放后面，反向排序就行。

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
using namespace std;
const int MAXN = 1e5+10;

int out[MAXN],ans[MAXN];
vector<int> g[MAXN];

int main(void)
{
    ios::sync_with_stdio(false);
    int T,n,m,u,v;
    cin>>T;
    while(T--)
    {
        cin>>n>>m;
        for(int i = 0; i <= n; ++i)
            g[i].clear();
        for(int i = 0; i < m; ++i)
        {
            cin>>u>>v;
            ++out[u];
            g[v].push_back(u);
        }
        priority_queue<int>que;//编号大的在答案中靠后
        for(int i = 1; i <= n; ++i)
        {
            if(!out[i])
                que.push(i);
        }
        int cnt = n;
        while(que.size())
        {
            int cur = que.top();
            que.pop();
            ans[cnt--] = cur;
            for(int i = 0; i < g[cur].size(); ++i)
            {
                if(--out[g[cur][i]] == 0)
                    que.push(g[cur][i]);
            }
        }
        for(int i = 1; i <= n; ++i)
        {
            cout<<ans[i]<< (i==n?'\n':' ');
        }
    }
}