}〇本題思路參考自洛谷博主zhm****iancai。
①建立map容器：mapp;，其模板為：mapvarname;，此處建立的是字串對應字串的詞典。
②查詢操作：
string findf
(string x)
while
(cin>>tmp)
else
if(tmp ==
'+')
else
}
if
(tmp ==
'#')
2）建立子孫：
if
(tmp ==
'+')
3）輸出：cout直接使用並查集的查詢操作。
家譜 並查集 map
題目描述 給出充足的父子關係，請你編寫程式找到某個人的最早的祖先。輸入格式 輸入由多行組成，首先是一系列有關父子關係的描述，其中每一組父子關係中父親只有一行，兒子可能有若干行，用 name 的形式描寫一組父子關係中的父親的名字，用 name 的形式描寫一組父子關係中的兒子的名字 接下來用 name ...
家譜（並查集）
problem description 現代的人對於本家族血統越來越感興趣，現在給出充足的父子關係，請你編寫程式找到某個人的最早的祖先。input 輸入有多組資料，每組資料由多行組成，首先是一系列有關父子關係的描述，其中每一組父子關係由二行組成，用 name的形式描寫一組父子關係中的父親的名字，用 ...
家譜 並查集
description 現代的人對於本家族血統越來越感興趣，現在給出充足的父子關係，請你編寫程式找到 某個人的最早的祖先。input 輸入檔案由多行組成，首先是一系列有關父子關係的描述，其中每一組父子關係由二行 組成，用 name 的形式描寫一組父子關係中的父親的名字，用 name 的形式描寫一組父...