算法44 PAT 1146

输出不是有向图的拓扑序列
吐槽一下pat真的用起来很烦，最后一个用例如果直接输出一直过不了，得把数据存入vector再输出才过了

#include<iostream>
#include<vector>
#include<algorithm>
#include<set>

using namespace std;

int main(){
    int nv,ne,nt,tp,t;
    t=-1;
    cin>>nv>>ne;
    vector<int> wr;
    vector<vector<int>> eg(nv+1,vector<int>(nv+1,0));
    vector<int> ine(nv+1,0);
    for(int i=0;i<ne;i++){
        int p0,p1;
        cin>>p0>>p1;
        eg[p0][p1]=1;
        ine[p1]++;
    }
    cin>>nt;
    for(int i=0;i<nt;i++){//测试每行样例
        vector<int> tpi(ine);
        for(int j=1;j<=nv;j++){//检测入边
            cin>>tp;
            if(tpi[tp]>0){
                if(t!=i){
                    wr.emplace_back(i);         
                }
                    t=i;
            }else{
                for(int k=1;k<eg[tp].size();k++){
                    if(eg[tp][k]==1)
                        tpi[k]--;
                }
            }
            
        }
    }
    
    for(int x:wr){
        cout<<x;
        if(x!=t)
            cout<<" ";
    }
    return 0;
}