Tree Diameter

题目描述

给定一棵由 n 个节点组成的树。 树的直径是两个节点之间的最大距离。你的任务是确定这棵树的直径。

输入格式

第一行包含一个整数 n：节点数。节点编号为 1,2,$\ldots$,n。 接下来有 n-1 行描述边。每行包含两个整数 a 和 b：表示节点 a 和 b 之间有一条边。

输出格式

输出一个整数：树的直径。

5
1 2
1 3
3 4
3 5

3

提示

$1 \le n \le 2 \cdot 10^5$ $1 \le a,b \le n$ 样例解释：直径对应于路径 2 $\rightarrow$ 1 $\rightarrow$ 3 $\rightarrow$ 5。

标签: CSES1131|树

来源

CSES1131|树