树的直径
题目描述
给定一棵树,求每个子树的直径。(说不定答案要\(+1\)[滑稽],反正看看样例吧)
输入格式
第一行n,表示有n个节点。
以下n-1行,表示它的父亲编号。
输出格式
n行,每行表示以节点i为根的子树的直径
Sample Input1
3
1
2
Sample Output1
3
2
1
Sample Input2
5
1
1
3
2
Sample Output2
5
2
2
1
1
Sample Input3
100
1
2
3
2
5
5
5
6
5
2
9
11
9
7
6
9
12
2
19
18
8
20
3
2
20
21
9
7
18
13
29
28
11
2
18
23
22
7
35
16
36
40
19
29
7
4
25
11
4
50
22
22
52
48
50
43
44
57
53
57
13
6
1
38
57
47
28
3
54
67
5
59
73
22
40
68
43
62
39
63
81
44
46
68
55
83
2
73
20
50
85
35
13
67
80
38
9
70
39
Sample Output3
10
15
6
6
13
9
6
6
9
1
5
4
4
1
1
2
1
5
7
4
2
7
2
1
4
1
1
5
3
1
1
1
1
1
8
2
1
3
4
7
1
1
6
4
1
2
3
3
1
3
1
4
2
3
2
1
5
1
3
1
1
2
3
1
1
1
3
4
1
2
1
1
3
1
1
1
1
1
1
2
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
数据范围
#1~#2: n=10
#3: n=100
#4~#5: n=1000
#6~#7: n=10000
#8~#10: n=100000
信息
- 难度
- 10
- 分类
- (无)
- 标签
- (无)
- 递交数
- 1
- 已通过
- 0
- 通过率
- 0%
- 上传者