POJ2367（拓扑排序裸题

 #include<iostream>
 #include<vector>
 #include<queue>
 using namespace std;
 typedef long long ll;
 const int N = ;
 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();
     cin>>n;
     for(int i = ;i <= n;++i){
         while(cin>>r){
             if(r==)break;
             edge[i].push_back(r);in[r]++;
         }
     }
     for(int i = ;i <= n;++i)if(in[i]==)priq.push(i);
     while(!priq.empty()){

         int p = priq.top();priq.pop();
         ans.push_back(p);
         for(int j = ;j < edge[p].size();++j){
             int y = edge[p][j];in[y]--;
             if(!in[y])priq.push(y);
         }
     }
     for(int i = ;i < n;++i){
         if(i!=n-)cout<<ans[i]<<" ";
         else cout<<ans[i]<<endl;
     }
     return ;
 }

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

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