SP1437 PT07Z - Longest path in a tree

题目描述

给你一个无权无向的树。编写程序以输出该树中最长路径(从一个节点到另一个节点)的长度。在这种情况下,路径的长度是我们从开始到目的地的遍历边数。

输入格式

输入文件的第一行包含一个整数 $N$——树中的节点数。接下来 $N-1$ 行包含该树的 $N-1$ 个边——每行包含一对 $(u,v)$,表示在节点 $u$ 和节点 $v$ 之间存在边。

输出格式

输出最长路径的长度。

说明/提示

对于 $100\%$ 的数据,$0 < N \le 10^4$,$1 \le u,v \le N$。