小字輩 bfs好題

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

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

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

9

2 6 5 5 -1 5 6 4 7

4

1 9

1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7

using
namespace
std;
8const
int maxn=1e5+10
;9 vectorv[maxn];
10 vectorf[maxn];
11int
n,x;
12int
high;
13int
parent;
14void
bfs()
153536}
37}38}
39int
main()
4050
bfs();
51 cout52for(int i=0;i1].size();i++)
5359 cout<60return0;
61 }

第二種方法：

#include #include 

#include 
#include 
#include 
#include 
using
namespace
std;
const
int maxn=1e5+10
;int
n,x,parent;
struct
nodee[maxn];
inta[maxn];
intcnt;
intlen;
inthead[maxn],vis[maxn];
void
init()
void add(int x,int
y)vector
f[maxn];
int t=1
;int maxx=0
;void
bfs()
}}int
main()
else
}bfs();
//coutint m=0
; 
for(int i=0;i)
sort(a,a+m);
for(int i=0;i)
}return0;
}

小字輩 25分

本題給定乙個龐大家族的家譜，要請你給出最小一輩的名單。輸入格式 輸入在第一行給出家族人口總數 n 不超過 100 000 的正整數 簡單起見，我們把家族成員從 1 到 n 編號。隨後第二行給出 n 個編號，其中第 i 個編號對應第 i 位成員的父 母。家譜中輩分最高的老祖宗對應的父 母編號為 1。一...

PTA 小字輩（C語言）

本題給定乙個龐大家族的家譜，要請你給出最小一輩的名單。輸入格式 輸入在第一行給出家族人口總數 n 不超過 100 000 的正整數 簡單起見，我們把家族成員從 1 到 n 編號。隨後第二行給出 n 個編號，其中第 i 個編號對應第 i 位成員的父 母。家譜中輩分最高的老祖宗對應的父 母編號為 1。一...

7 11 小字輩 25分

東軟學習小組成員 夜楓 本題給定乙個龐大家族的家譜，要請你給出最小一輩的名單。輸入格式 輸入在第一行給出家族人口總數 n 不超過 100 000 的正整數 簡單起見，我們把家族成員從 1 到 n 編號。隨後第二行給出 n 個編號，其中第 i 個編號對應第 i 位成員的父 母。家譜中輩分最高的老祖宗對...