J9 例题-3 树中的最长路径

题目描述

给出一棵包含了 $N$ 个节点的无权、无向的树。请编写一个程序，输出该树中最长路径（从一个节点到另一个节点）的长度。

输入格式

共 $N$ 行： 第一行一个整数 ，表示树中的节点数； 接下来的 行包含了边的信息，每行两个整数，表示此边连接的两个节点的编号。

输出格式

一个整数，表示该树最长路径的长度。

样例输入

3 
1 2 
2 3

样例输出

2

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据：$0<N \le 10000$。