#YHNO5041. 树的直径
树的直径
题目:树的直径
题目描述
- 定义树的直径为树中任意两点之间的最长路径。要求根据给定的一棵树的数据,计算出该树的直径长度。
- 给出示例树展示直径的具体样子,如示例树中直径为 3−2−5−6,其路径长度是 3。
输入
- 第一行:包含一个整数
n
(n ≤ 100
),用于表示树中节点的数量,且节点编号范围设定为 1 到n
。 - 接下来
n - 1
行:每行有两个整数x
和y
,代表节点x
与节点y
之间存在一条边,需要注意这里并不保证x
是y
的父节点。
输出
输出一个整数,此整数代表树的直径长度。
样例
- 输入示例:
6
1 2
3 2
5 6
2 4
5 2
- 输出示例:
3