PTA 剿灭魔教

剿灭了魔教的分舵，五行侠杨凡提出一个建议：在魔教的分舵里设下机关，然后诱魔教的部队进入机关阵，再发动机关阵，一举消灭魔教部队。这个计划得到了一行人的一致赞同。杨帆拿出了安装机关所需要的总计N个部件，告诉了大家安装的两个注意事项：
1、某些部件安装时需要另一些部件已安装。例如要安装滑轮，必须先安装好支架。
2、当一些部件都可以安装时，应当先安装编号较小的部件。
因为要安装的部件非常多，所以他们想请你写个程序来帮忙计算出机关安装的正确顺序，你能做到么？

输入格式:

输入的第一行是一个数T，表示了要安装的不同机关的数目。接下来包含T个机关的信息，每组的第一行是两个数N和M(1<=N<=100000,0<=M<=100000)，接下来M行两个数Ai和Bi(1<=Ai,Bi<=N)，表示要安装第Ai个部件，就必须先安装第Bi个部件。

输出格式:

包含T行，每行是一个排列，表示一个安装的顺序，每个部件序号之间空格符隔开。如果无解，就输出一个-1。

输入样例:

在这里给出一组输入。例如：

3
7 10
2 1
3 1
4 1
5 2
6 2
5 3
6 3
6 4
7 5
7 6
5 0
3 3
1 2
2 3
3 1

输出样例:

1 2 3 4 5 6 7 
1 2 3 4 5 
-1 

注：每个数字后均有空格。

#include<bits/stdc++.h>
using namespace std;
const int N = 100005;
int t, n, m, a, b, ct;
int indegree[N];
vector<int> dir[N];
bool vis[N];
int main(){
    scanf("%d", &t);
    while(t--){
        ct = 0;
        memset(indegree, 0, sizeof indegree);
        memset(dir, 0, sizeof dir);
        memset(vis, 0, sizeof vis);
        priority_queue<int, vector<int>, greater<int> > q;
        vector<int> ans;
        scanf("%d %d", &n, &m);
        while(m--){
            scanf("%d %d", &a, &b);
            dir[b].emplace_back(a);
            indegree[a]++;
        }
        for(int i = 1; i <= n; ++i){
            if(indegree[i] == 0)
                q.emplace(i);
        }
        while(q.size()){
            int v = q.top(); q.pop();
            ans.emplace_back(v);
            ct++;
            for(int i = 0; i < dir[v].size(); ++i){
                if(--indegree[dir[v][i]] == 0)
                    q.emplace(dir[v][i]);
            }
        }
        if(ct == n){
            for(int i = 0; i < ans.size(); ++i){
                printf("%d ", ans[i]);
            }
        }else{
            printf("-1 ");
        }
        puts("");
    }
    return 0;
}