解题思路:
对于每个父节点,它的最大高度应为其子节点的最大高度加上子节点的总数。
参考代码:
import java.util.ArrayList;
import java.util.Scanner;
//左孩子右兄弟【第十二届】【省赛】【C组】
public class PREV_269 {
static int MaxLevel = 0;
static ArrayList<Integer>[] lists;
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int N = scanner.nextInt();
lists = new ArrayList[N+1];
for (int i = 1; i < N+1; i++) {
lists[i] = new ArrayList<Integer>();
}
for (int i = 2; i < N+1; i++) {
int node = scanner.nextInt();
lists[node].add(i);
}
dfs(0,1);
System.out.println(MaxLevel);
}
public static void dfs(int total ,int father){
int size = lists[father].size();
if(size == 0){//size表示的是实际存在的数据大小
MaxLevel = Math.max(total,MaxLevel);
return;
}
for (int temp :
lists[father]) {
dfs(total+size,temp);
}
}
}
0.0分
3 人评分
C二级辅导-分段函数 (C语言代码)浏览:564 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:636 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:622 |
上车人数 (C语言代码)浏览:781 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:965 |
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)浏览:906 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:596 |
a+b浏览:433 |
1642题解浏览:715 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:509 |