题目分析

题目对于当有多种排序情况时如何处理没有说得太清楚；并不是每两个可以换序的顶点都要保证编号小的靠前，而是在优先保证1号更靠前的前提下再考虑2号更靠前；
参考博客

解题思路

结点比较多，邻接表存储；
优先级队列不能用大顶堆，会WA；（当有平行路径时可能出错）
正确做法：把图逆序，最后输出也逆序，priority_queue<>用原始的大顶堆（即每次选择编号较大的入队）；

AC程序（C++）

/**********************************
*@ID: 3stone
*@ACM: HDU-4857 逃生
*@Time: 18/9/10
*@IDE: VSCode + clang++
***********************************/
#include<cstdio>
#include<algorithm>
#include<queue>
#include<iostream>

using namespace std;
const int maxn = 30010;

int N, M;

int cnt[maxn]; //保存结点的入度
vector<int> Adj[maxn]; //邻接表(结点数太大，不能用邻接矩阵)
int result[maxn];

//拓扑排序
void topsort() {
    priority_queue<int> Q; //用堆实现，每次先输出编号最小的
    for(int i = 1; i <= N; i++) { //寻找入度为0的顶点
        if(cnt[i] == 0)
            Q.push(i);
    }

    int num = 0;
    while(!Q.empty()) {
        int v = Q.top();
        Q.pop();
        result[num++] = v;

        for(int i = 0; i < Adj[v].size(); i++){
            //删除边，入度-1,判断
            if(--cnt[Adj[v][i]] == 0)
                Q.push(Adj[v][i]);
        }
    }//while

    for(int i = num - 1; i > 0; i--) printf("%d ", result[i]);
    printf("%d\n", result[0]);

}

int main() {
    int T, a, b;
    scanf("%d", &T);
    while(T-- > 0) {
        scanf("%d %d", &N, &M);
        //初始化 邻接表
        for(int i = 0; i < maxn; i++) Adj[i].clear();
        fill(cnt, cnt + maxn, 0);

        //输入结点偏序
        for(int i = 1; i <= M; i++) {
            scanf("%d %d", &a, &b);
            Adj[b].push_back(a); //邻接表存储
            cnt[a]++;
            //输入有重复情况，但是不影响，
            //因为vector<>并不会去重，所有操作都会当做不同的子节点！
        }

        topsort(); //拓扑排序
    }

    system("pause");
    return 0;
}