1351：【例4-12】家谱树

地址：http://ybt.ssoier.cn:8088/problem_show.php?pid=1352

#include<bits/stdc++.h>
using namespace std;

vector<int> mp[105];//图（邻接表） 
queue<int> que;//队列 
int n;
int idg[105];//入度 

void tps(){//核心代码 
    for(int i=1;i<=n;i++){
        if(idg[i]==0){
            que.push(i);
            cout<<i<<" ";
        }
    }
    while(!que.empty()){
        int u=que.front();
        que.pop();
        for(int i=0;i<mp[u].size();i++){
            int v=mp[u][i];
            idg[v]--;
            if(idg[v]==0){
                que.push(v);
                cout<<v<<" ";
            }
        }
        mp[u].clear();
    }
} 
 

int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        while(1){//输入 
            int h;
            cin>>h;
            if(h!=0){
                mp[i].push_back(h);
                idg[h]++;
            }
            else break;
        }
    }
//    for(int i=1;i<=n;i++){
//        cout<<i<<':'<<" ";
//        for(int j=0;j<mp[i].size();j++){
//            cout<<mp[i][j]<<" ";
//        }
//        cout<<endl;
//    }
    tps();
//    while(!que.empty){
//        cout<<que.front()<<" ";
//        que.pop();
//    }
    return 0;
}