#include#include#include#include#include#include#include#includeusing namespace std;
#define maxn 100010
vectorchild[maxn];
int len=0;
int ans[100010];
int maxdepth=0;
void dfs(int index,int depth)
if(depth==maxdepth&&child[index].size()==0)
for(int i=0;i一開始不敢寫
還有能輸出層次
不知道怎麼輸出對應下標
其實定義乙個陣列即可
一開始還想定義乙個結構體
判斷的時候分開來判斷
陣列長度也可以重新計數
最後輸出格式也遇到了問題
直接空格+數字就不會有多餘的空格了
天梯賽L2 026 小字輩
l2 026 小字輩 25 分 本題給定乙個龐大家族的家譜，要請你給出最小一輩的名單。輸入在第一行給出家族人口總數 n 不超過 100 000 的正整數 簡單起見，我們把家族成員從 1 到 n 編號。隨後第二行給出 n 個編號，其中第 i 個編號對應第 i 位成員的父 母。家譜中輩分最高的老祖宗對應...
天梯賽L2 026 小字輩
本題給定乙個龐大家族的家譜，要請你給出最小一輩的名單。輸入格式 輸入在第一行給出家族人口總數 n 不超過 100 000 的正整數 簡單起見，我們把家族成員從 1 到 n 編號。隨後第二行給出 n 個編號，其中第 i 個編號對應第 i 位成員的父 母。家譜中輩分最高的老祖宗對應的父 母編號為 1。一...
天梯賽 L2 026 小字輩 並查集加記憶化思想
本題給定乙個龐大家族的家譜，要請你給出最小一輩的名單。輸入在第一行給出家族人口總數 n 不超過 100 000 的正整數 簡單起見，我們把家族成員從 1 到 n 編號。隨後第二行給出 n 個編號，其中第 i 個編號對應第 i 位成員的父 母。家譜中輩分最高的老祖宗對應的父 母編號為 1。一行中的數字...