本題給定乙個龐大家族的家譜，要請你給出最小一輩的名單。
輸入格式：
輸入在第一行給出家族人口總數 n（不超過 100 000 的正整數） —— 簡單起見，我們把家族成員從 1 到 n 編號。隨後第二行給出 n 個編號，其中第 i 個編號對應第 i 位成員的父/母。家譜中輩分最高的老祖宗對應的父/母編號為 -1。一行中的數字間以空格分隔。
輸出格式：
首先輸出最小的輩分（老祖宗的輩分為 1，以下逐級遞增）。然後在第二行按遞增順序輸出輩分最小的成員的編號。編號間以乙個空格分隔，行首尾不得有多餘空格。
輸入樣例：
92 6 5 5 -1 5 6 4 7
輸出樣例：
41 9
#include
using
namespace std;
const
int maxn=
100001
;int max=0;
vector<
int> ve[maxn]
;struct node
;vector t;
//儲存輩分最小的編號
bool
cmp(node a,node b)
//構建乙個樹
//在構造樹的過程中計算題目要求求的量
void
fff(
int root)
//如果不相同則說明t裡面存的不是最小輩分
//清空t 並且把temp加入
else}}
}int
main()
fff(root)
;printf
("%d\n"
,max)
;sort
(t.begin()
,t.end()
,cmp)
;// 把最小輩分的編號排序
for(
int i=
0;isize()
;i++
)return0;
}
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 位成員的父 母。家譜中輩分最高的...
L2 026 小字輩 （25 分）
l2 026 小字輩 25 分 本題給定乙個龐大家族的家譜，要請你給出最小一輩的名單。輸入在第一行給出家族人口總數 n 不超過 100 000 的正整數 簡單起見，我們把家族成員從 1 到 n 編號。隨後第二行給出 n 個編號，其中第 i 個編號對應第 i 位成員的父 母。家譜中輩分最高的老祖宗對應...