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$。