poj2367 拓扑序

题意：有一些人他们关系非常复杂，一个人可能有很多后代，现在要制定一种顺序，按照前辈在后代前排列就行

拓扑序裸题，直接建边拓扑排序一下就行了。

 #include<stdio.h>
 #include<string.h>
 #include<queue>
 using namespace std;

 int ma[][],id[],n;

 void topo(){
     queue<int>q;
     for(int i=;i<=n;++i)if(!id[i])q.push(i);
     int cnt=;
     while(!q.empty()){
         int u=q.front();
         q.pop();
         printf("%d",u);
         if(++cnt==n)printf("\n");
         else printf(" ");
         for(int i=;i<=n;++i){
             if(i!=u&&ma[u][i]){
                 id[i]--;
                 if(!id[i])q.push(i);
             }
         }
     }
 }

 int main(){
     scanf("%d",&n);
     for(int i=;i<=n;++i){
         int a;
         while(scanf("%d",&a)&&a){
             ma[i][a]=;
             id[a]++;
         }
     }
     topo();
     return ;
 }