L2 2 小字輩 （25 分）

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

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

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

9

2 6 5 5 -1 5 6 4 7

4

1 9原始做法是以葉子節點往上查 由於時限為400ms所以不可取

#includeusing namespace std;

int s[100000 + 10], p[100000 + 10];
int main() 
int ad = 1, ans[100000 + 10],m=0;
for (int i = 1; i <= n; i++) 
if (ad < t) 
else if (ad == t)
ans[m++] = i;
}	}if (ad == 1) printf("1\n1\n");
else 
return 0;
}

這是用根的方法

#includeusing namespace std;

#define maxn 100000 + 10
vectors[maxn];
int ans[maxn], f, ad = 1, m = 0;
void dfs(int x, int d) 
else if (ad == d)
ans[m++] = x;
}	else
for (int i = 0, t; i < n; i++) 
}int main() 
dfs(f, 1);
if (ad == 1) printf("1\n1\n");
else 
return 0;
}

posted @

2019-03-05 21:51

予歌 閱讀(

...)

編輯收藏

L2 2 小字輩 （25 分

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

L2 2 小字輩 25分

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

L2 2 小字輩 25分

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