/ hhprob / 题库 /

树的直径

树的直径

题目描述

给定一棵树,求每个子树的直径。(说不定答案要\(+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%
上传者