PTA L2 026 小字輩 （25 分

2021-09-13 19:21:24 字數 1119 閱讀 2569

[l2-026 小字輩 （25 分)]

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

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

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

926


55-1


5647
輸出樣例：

4


19
#include


#include


#include


#include


#include


using namespace std;


vector<


int> v;


//記錄它所處的輩分


vectorint>


> mp;


//mp[i]裡面存的是自己的後代


int maxn =0;


void


dfs(


int x,


int ans)


for(


int i =


0; i < mp[x]


.size()


; i++)}


intmain()


mp[u]


.push_back


(i);


//鄰接表儲存輩分關係


}dfs


(temp,2)


; cout << maxn << endl;


bool flag = true;


//應題目要求，輸出前後不得有多餘空格，


for(


int i =


1; i <= n; i++


)//所以在第二行輸出時，第乙個數前面不帶空格，以後輸出前都要先輸出空格


else}}


cout << endl;


return0;


}

PTA L2 026 小字輩 25分

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

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