1022. Genealogical Tree（topo)

1022

简单拓扑 不能直接dfs　可能有不联通的

     #include <iostream>
     #include<cstdio>
     #include<cstring>
     #include<algorithm>
     #include<stdlib.h>
     #include<vector>
     using namespace std;
     vector<int>ed[];
     int n,pa[],de[];
     void topo()
     {
         int i,j;
         for(i = ; i <= n ; i++)
         {
             for(j = ; j <= n ;j++)
             {
                 if(de[j]==)
                 {
                     de[j] = -;
                     pa[i] = j;
                     for(int k =  ; k < (int)ed[j].size() ; k++)
                     de[ed[j][k]]--;
                     break;
                 }
             }
         }
     }
     int main()
     {
         int i,k;
         scanf("%d",&n);
         for(i = ; i <= n ; i++)
         {
             while(scanf("%d",&k)&&k)
             {
                 ed[i].push_back(k);
                 de[k]++;
             }
         }
         topo();
         for(i = ; i < n ;i++)
         printf("%d ",pa[i]);
         printf("%d\n",pa[n]);
         return ;
     }