L2 026 小字輩 25分

本題給定乙個龐大家族的家譜，要請你給出最小一輩的名單。

輸入在第一行給出家族人口總數 n（不超過 100 000 的正整數） —— 簡單起見，我們把家族成員從 1 到 n 編號。隨後第二行給出 n 個編號，其中第 i 個編號對應第 i 位成員的父/母。家譜中輩分最高的老祖宗對應的父/母編號為 -1。一行中的數字間以空格分隔。

首先輸出最小的輩分（老祖宗的輩分為 1，以下逐級遞增）。然後在第二行按遞增順序輸出輩分最小的成員的編號。編號間以乙個空格分隔，行首尾不得有多餘空格。

926

55-1
5647

4

19

#include

#include
#include
using
namespace std;
int n, x, cnt =
0, flag =
0, maxn =0;
map<
int, set<
int>>mp;
set<
int>ans;
void
dfs(
int tmp,
int deep)
if(deep == maxn)
ans.
insert
(tmp)
;for
(auto
&it : mp[tmp]
)dfs
(it, deep +1)
;}intmain()
dfs(-1
,0);
cout << maxn << endl;
for(
auto
&it : ans)
cout <<
(flag++
?" ":""
)<< it;
return0;
}

#include

#include
#include
using
namespace std;
int n, x, maxn =-1
, flag =0;
map<
int,
int>fa, deep;
intfind
(int x)
intmain()

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 位成員的父 母。家譜中輩分最高的老祖宗對應...