返回
信息
题目集
记录
广播
0
统计
排名
登录
B4016 树的直径
1 Sec
256 MB
|
Markdown
获取标签
7
10
22
通过人数
尝试人数
总提交数
题目描述
给定一棵 $n$ 个结点的树,树没有边权。请求出树的直径是多少,即树上的最长路径长度是多少。
输入格式
第一行输入一个正整数 $n$,表示结点个数。 第二行开始,往下一共 $n-1$ 行,每一行两个正整数 $(u,v)$,表示一条边。
输出格式
输出一行,表示树的直径是多少。
样例输入 #1
复制
5 1 2 2 4 4 5 2 3
样例输出 #1
复制
3
提示
数据保证,$1 \leq n \leq 10^5$。
来源
洛谷B4016
您尚未登录,无法进行代码提交
A
38/43
B
37/63
C
22/50
D
31/87
E
35/74
F
31/52
G
34/49
H
10/41
I
20/25
J
15/43
K
7/22
L
4/11
M
1/3
N
0/0
O
0/1
P
4/18
Q
2/10
上传者
acm2022
评测详情 #
Markdown 题面
×
2025寒假新生集训一(STL&图基础&树基础)
2025-01-11 09:30
2025-01-11 18:30
-1
登录
×
账号
密码
记住我
系统提示
×
比赛已经开始,是否立即前往题目集页面查看?
系统提示
×
比赛已结束,感谢参与。