给一棵树,求它的直径。
图中所有最短路径的最大值即为「直径」。
输入
第一行一个整数 n \ (1 \leq n \leq 2 \times 10^5) ,结点数量。
接下来 n-1 行,每行两个整数 u,v \ (1 \leq u,v \leq n),表示 u 和 v 之间有一条边。
输出
一个数,表示树的直径。
样例
标准输入 复制文本 |
3 3 2 2 1 |
标准输出 复制文本 |
2 |
标准输入 复制文本 |
1 |
标准输出 复制文本 |
0 |