解题思路:
对于每个父节点,它的最大高度应为其子节点的最大高度加上子节点的总数。
参考代码:
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语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:772 |
C语言训练-计算一个整数N的阶乘 (C语言代码)浏览:928 |
数字游戏 (C++代码)浏览:1177 |
1054题解浏览:460 |
简单的a+b (C语言代码)浏览:460 |
杨辉三角 (C语言代码)浏览:676 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:991 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:440 |
1073题解浏览:619 |
1074(纳闷了,答案错误,求指教)浏览:362 |