#1018. 树的直径

树的直径

问题描述

树的直径是指树的最长链,即树中相距最远的两点之间的距离。

给出一棵 N 个结点的无根无权树,求树的直径。

输入

第一行:N

接下来 N-1 行,每行两个整数 x, y 表示 x 与 y 之间有一条树边

输出

树的直径长度

样例输入

8
2 1
1 3
4 1
4 5
3 6
7 6
7 8

样例输出

6

数据规模

30%的数据,1≤N≤1000;

100%的数据,1≤N≤1000000。