本題給定乙個龐大家族的家譜，要請你給出最小一輩的名單。
輸入在第一行給出家族人口總數 n（不超過 100 000 的正整數） —— 簡單起見，我們把家族成員從 1 到 n 編號。隨後第二行給出 n 個編號，其中第 i 個編號對應第 i 位成員的父/母。家譜中輩分最高的老祖宗對應的父/母編號為 -1。一行中的數字間以空格分隔。
首先輸出最小的輩分（老祖宗的輩分為 1，以下逐級遞增）。然後在第二行按遞增順序輸出輩分最小的成員的編號。編號間以乙個空格分隔，行首尾不得有多餘空格。
92655 -156
47
4思路： 這道題挺好的，我的思路是對圖進行bfs。19
把題目的樣例建成圖應該是這個樣子的：
1、首先是先建圖 ， 根據資料建圖， 我用的vector 來建圖的
建圖的核心語句：
vec[temp].push_back(i);/// temp 是輸入的資料，這個輸入是結點 i 的爸爸，所以結點 temp 有乙個兒子，指向 i ，下面有完整的**2、把圖建完之後， 就是對圖進行bfs操作，不知道bfs的小夥伴就去看看bfs把。
遍歷的時候，用乙個標記變數，flog 去標記它有沒有孩子，如果這一層都沒有孩子，那麼這就是最後一層（也就是字輩最小的一層），把每一層遍歷的結果存到set中，如果市最後一層了，就輸出set的資料，如果不是最後一層，clear() ，清空集合的資料。
#includeusing大概就是這個樣子namespace
std;
#define max 100005vector
vec[max];///
/ 用來存圖的
set m;//
儲存結點的
int fa = 1;//
記錄最大字輩的下標
intbfs()
q.pop();
if(t==-1
)
continue
;
//cout
m.insert(t);//}
return
daishu;
//cout<
intmain()
fa = i;//
當前字輩是最大字輩，記錄下來
continue
; }
vec[temp].push_back(i);
//當前 i 是 temp的乙個孩子，那麼就是temp有乙個孩子，指向i
} cout
set::iterator it;
for(it= m.begin() ; it!=m.end() ; it++)
//cout<
}
PTA L2 026 小字輩 （25 分
l2 026 小字輩 25 分 本題給定乙個龐大家族的家譜，要請你給出最小一輩的名單。輸入在第一行給出家族人口總數 n 不超過 100 000 的正整數 簡單起見，我們把家族成員從 1 到 n 編號。隨後第二行給出 n 個編號，其中第 i 個編號對應第 i 位成員的父 母。家譜中輩分最高的老祖宗對應...
L2 026 小字輩（25 分）
本題給定乙個龐大家族的家譜，要請你給出最小一輩的名單。輸入格式 輸入在第一行給出家族人口總數 n 不超過 100 000 的正整數 簡單起見，我們把家族成員從 1 到 n 編號。隨後第二行給出 n 個編號，其中第i 個編號對應第 i 位成員的父 母。家譜中輩分最高的老祖宗對應的父 母編號為 1。一行...
L2 026 小字輩（25 分）
l2 026 小字輩 25 分 本題給定乙個龐大家族的家譜，要請你給出最小一輩的名單。輸入格式 輸入在第一行給出家族人口總數 n 不超過 100 000 的正整數 簡單起見，我們把家族成員從 1 到 n 編號。隨後第二行給出 n 個編號，其中第 i 個編號對應第 i 位成員的父 母。家譜中輩分最高的...