给你一棵无权无向树,写一个程序,算出这棵树中最长路径的长度(从一个节点走到另一个节点)。这里路径长度指的是沿途经过的边数。
输入的第一行是一个整数 N,表示树中节点的数量(0 < N \le 10000)。
接下来 N-1 行,每行给出一条边 u 和 v,表示节点 u 和节点 v 之间有一条边(1 \le u, v \le N)。
输出一行,打印这棵树中最长路径的长度。
3 1 2 2 3
2