#YHNO5041. 树的直径

树的直径

题目:树的直径

题目描述

  • 定义树的直径为树中任意两点之间的最长路径。要求根据给定的一棵树的数据,计算出该树的直径长度。
  • 给出示例树展示直径的具体样子,如示例树中直径为 3−2−5−6,其路径长度是 3。

输入

  • 第一行:包含一个整数 nn ≤ 100),用于表示树中节点的数量,且节点编号范围设定为 1 到 n
  • 接下来 n - 1 行:每行有两个整数 xy,代表节点 x 与节点 y 之间存在一条边,需要注意这里并不保证 xy 的父节点。

输出

输出一个整数,此整数代表树的直径长度。

样例

  • 输入示例
6
1 2
3 2
5 6
2 4
5 2
  • 输出示例
3