题目链接：https://vjudge.net/problem/HDU-4857
题目大意：

思路：
举个例子如图：

如果你用优先队列拓扑排序得到的是：3 5 6 4 1 7 8 9 2 0

但是正确答案为 6 4 1 3 9 2 5 7 8 0 这样使得小的（1）尽量在前面。

这里我们可以得到 前面的小的不一定排在前面，但是有一点后面大的一定排在后面。

我们看 6和3不一定3排在前面，因为6后面连了一个更小的数字1能使得6更往前排。

在看 2和 8，8一定排在后面，因为8后面已经没有东西能使它更往前排（除了0）。

所以最后我们的做法就是 建立一个反图，跑一边字典序最大的拓扑排序，最后再把这个排序倒过来就是答案了。

#include<cstdio>
#include<vector>
#include<cstring>
#include<queue>
#include<iostream>
using namespace std;
const int maxn=30010;
vector<int>grid[maxn];
vector<int> id;
int indu[maxn];
int n, m, N;
int Tppx(int n)
{
    priority_queue<int>Q;
    for(int i=1; i<=n; i++)
    {
        if(indu[i]==0)//入度为0
        {
            N++;
            Q.push(i);
        }
    }
    while(!Q.empty())
    {
        int now=Q.top();
        id.push_back(now);
        Q.pop();
        for(int i=0; i<grid[now].size(); i++)
        {
            int next=grid[now][i];
            if(--indu[next]==0)
            {
                N++;
                Q.push(next);
            }
        }
    }

    return 0;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        id.clear();
        N=0;
        for(int i=1; i<=n; i++)
        {
            grid[i].clear();
        }
        memset(indu,0,sizeof(indu));
        for(int i=0; i<m; i++)
        {
            int p1,p2;
            scanf("%d%d",&p1,&p2);
            grid[p2].push_back(p1);//建反图
            indu[p1]++;
        }
        Tppx(n);
        for(int i=id.size()-1;i>=1;i--)
        {
            printf("%d ",id[i]);
        }
        printf("%d\n",id[0]);
    }
    return 0;
}