有個人的家族很大，輩分關係很混亂，請你幫整理一下這種關係。
給出每個人的孩子的資訊。
輸出乙個序列，使得每個人的後輩都比那個人後列出。
第1行乙個整數n（1≤n≤100），表示家族的人數；
接下來n行，第i行描述第i個人的兒子；
每行最後是0表示描述完畢。
輸出乙個序列，使得每個人的後輩都比那個人後列出；
如果有多解輸出任意一解。
504 5 1 0
1 05 3 0
3 0
2 4 5 3 1這題就是擴撲排序的應用
#includeusing namespace std;
vectorp[1500];
int indeg[1500];
int n;
int vis[1500];
queueq;
void topsort()
while(!q.empty())
}topsort();
return 0;
}
1351 例4 12 家譜樹
有個人的家族很大，輩分關係很混亂，請你幫整理一下這種關係。給出每個人的孩子的資訊。輸出乙個序列，使得每個人的後輩都比那個人後列出。第1行乙個整數n 1 n 100 表示家族的人數 接下來n行，第i行描述第i個人的兒子 每行最後是0表示描述完畢。輸出乙個序列，使得每個人的後輩都比那個人後列出 如果有多...
洛谷P2814 家譜
查詢祖先的題目，自然是要用到並查集了，不過在輸入，資料的處理上要注意細節，名字的前面 等字元顯然是分類的，可以先輸入乙個字元，然後判斷後分別處理。還有map關聯兩個字串就可以了，不用再進行編號 字元的轉換，並查集時一定要注意祖先的初始化。include include include include...
洛谷P2814 家譜
現代的人對於本家族血統越來越感興趣。給出充足的父子關係，請你編寫程式找到某個人的最早的祖先。輸入格式 輸入由多行組成，首先是一系列有關父子關係的描述，其中每一組父子關係中父親只有一行，兒子可能有若干行，用 name的形式描寫一組父子關係中的父親的名字，用 name的形式描寫一組父子關係中的兒子的名字...