P049 树的直径

题目描述

给定一棵 n 个节点的无根树，求它的直径（最长路径的边数）。

输入格式

第一行一个整数 n（1 \le n \le 10^5）。
接下来 n-1 行，每行两个整数 u, v，表示一条边。

输出格式

一个整数，树的直径。

样例

输入:
5
1 2
1 3
2 4
2 5

输出: 3