P30149

Longest path in a tree

难度 6 级树的直径图论

讨论统计 1通过 1提交 100%通过率旧版界面

时间限制 1 秒 内存限制 128 MB

题目描述

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

输入的第一行是一个整数 $N$ ，表示树中节点的数量（ $0 < N \le 10000$ ）。

接下来 $N-1$ 行，每行给出一条边 $u$ 和 $v$ ，表示节点 $u$ 和节点 $v$ 之间有一条边（ $1 \le u, v \le N$ ）。

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

样例 1

输入

3
1 2
2 3

输出

上一题下一题