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[110];
    int n,pa[110],de[110];
    void topo()
    {
        int i,j;
        for(i = 1; i <= n ; i++)
        {
            for(j = 1; j <= n ;j++)
            {
                if(de[j]==0)
                {
                    de[j] = -1;
                    pa[i] = j;
                    for(int k = 0 ; k < (int)ed[j].size() ; k++)
                    de[ed[j][k]]--;
                    break;
                }
            }
        }
    }
    int main()
    {
        int i,k;
        scanf("%d",&n);
        for(i = 1; i <= n ; i++)
        {
            while(scanf("%d",&k)&&k)
            {
                ed[i].push_back(k);
                de[k]++;
            }
        }
        topo();
        for(i = 1; i < n ;i++)
        printf("%d ",pa[i]);
        printf("%d
",pa[n]);
        return 0;
    }