7 11 小字輩 25分

2022-09-19 00:51:10 字數 843 閱讀 9514

東軟學習小組成員:夜楓

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

輸入格式:

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

輸出格式:

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

輸入樣例:

9

2 6 5 5 -1 5 6 4 7

輸出樣例:

4

1 9

#include#include#includeusing namespace std;

vector v[200005];

int vv[100005];

queueq;

int main(void)

} q.push(base);

int beifen = 1;//老祖宗輩分為1

vv[base] = 1;//每個人的備份

while (!q.empty()) }

cout << beifen << endl;

int flag = 0;

for (int i = 1; i <= n; i++)

else

}} cout << endl;

return 0;

}

7 11 小字輩 25分

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

7 10 小字輩 25分

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

7 3 小字輩 25分

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