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 = 1e5+10;

int main()
{
    int t;    cin>>t;
    while(t--){
        int n,m;    cin>>n>>m;
        int d[N];    memset(d,0,sizeof(d));
        vector<int> v[N],ans;
        //int idx = 0,ans[N];
        
        while(m--){
            int x,y;    cin>>x>>y;
            d[x]++;
            v[y].push_back(x);
        }
        priority_queue<int,vector<int>,greater<int> > q;
        for(int i=1; i<=n; i++)
            if(d[i]==0)    q.push(i);
        while(!q.empty()){
            int t = q.top();
            //ans[++idx] = t;
            ans.push_back(t);
            q.pop();
            for(int i=0; i<v[t].size(); i++){
                int k = v[t][i];
                d[k]--;
                if(d[k]==0)    q.push(k);
            }
        }
        //if(idx!=n)    
        if(ans.size()!=n)
            cout<<"-1 "<<endl;
        else{
            //for(int i=1; i<=idx; i++)
            for(int i=0; i<ans.size(); i++)
                cout<<ans[i]<<' ';
            cout<<endl;
        }
    }
    return 0;
}