1351 例4 12 家譜樹

2021-09-20 13:00:58 字數 542 閱讀 5538

有個人的家族很大,輩分關係很混亂,請你幫整理一下這種關係。

給出每個人的孩子的資訊。

輸出乙個序列,使得每個人的後輩都比那個人後列出。

第1行乙個整數n(1≤n≤100),表示家族的人數;

接下來n行,第i行描述第i個人的兒子;

每行最後是0表示描述完畢。

輸出乙個序列,使得每個人的後輩都比那個人後列出;

如果有多解輸出任意一解。

5

04 5 1 0

1 05 3 0

3 0

2 4 5 3 1
#includeusing namespace std;

vectorp[1500];

int indeg[1500]; //記錄兒子個數

int n;

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的形式描寫一組父子關係中的兒子的名字...