30149 - Longest path in a tree

给你一棵无权无向树,写一个程序,算出这棵树中最长路径的长度(从一个节点走到另一个节点)。这里路径长度指的是沿途经过的边数。

输入

输入的第一行是一个整数 N,表示树中节点的数量(0 < N \le 10000)。

接下来 N-1 行,每行给出一条边 uv,表示节点 u 和节点 v 之间有一条边(1 \le u, v \le N)。

输出

输出一行,打印这棵树中最长路径的长度。

样例

输入

3
1 2
2 3

输出

2
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题