POJ2367（拓扑排序裸题

#include<iostream>
#include<vector>
#include<queue>
using namespace std;
typedef long long ll;
const int N = 150;
int in[N],n,r;
vector<int>ans;
vector<int>edge[N];
priority_queue<int,vector<int>,greater<int> >priq;
int main(){
    ios::sync_with_stdio(0);
    cin>>n;
    for(int i = 1;i <= n;++i){
        while(cin>>r){
            if(r==0)break;
            edge[i].push_back(r);in[r]++;
        }
    }
    for(int i = 1;i <= n;++i)if(in[i]==0)priq.push(i);
    while(!priq.empty()){
        
        int p = priq.top();priq.pop();
        ans.push_back(p);
        for(int j = 0;j < edge[p].size();++j){
            int y = edge[p][j];in[y]--;
            if(!in[y])priq.push(y);
        }
    }
    for(int i = 0;i < n;++i){
        if(i!=n-1)cout<<ans[i]<<" ";
        else cout<<ans[i]<<endl;
    }
    return 0;
}

没什么好说的？自己练习拓排概念用的，目前理解的便是，找到入度为0的点加入队列，如果有字典序或者什么要求则用优先队列自定义排序写，然后删除加入队列的点所连接的边（减去其

指向的点的入度）然后当出现入度为0的点时再次加入队列，直到结束。如果最后队列中的点与所有点数目不一致，就说明有环或者别的，不能使用拓排