PT07Z - Longest path in a tree

## 题目描述 给你一个无权无向的树。编写程序以输出该树中最长路径（从一个节点到另一个节点）的长度。在这种情况下，路径的长度是我们从开始到目的地的遍历边数。 ## 输入格式 输入文件的第一行包含一个整数 $N$——树中的节点数。接下来 $N-1$行包含该树的 $N-1$ 个边---每行包含一对 $(u,v)$，表示在节点 $u$ 和节点 $v$ 之间存在边。 ## 输出格式 输出最长路径的长度。 ## 输入输出样例 **输入 #1** ``` 3 1 2 2 3 ``` **输出 #1** ``` 2 ``` ## 说明/提示 对于 $100\%$ 的数据，$0 < N \le 10^4$，$1 \le u,v \le N$。

You are given an unweighted, undirected tree. Write a program to output the length of the longest path (from one node to another) in that tree. The length of a path in this case is number of edges we traverse from source to destination.

The first line of the input file contains one integer $N$ --- number of nodes in the tree ($0< N \le 10^4$). Next $N-1$ lines contain $N-1$ edges of that tree --- Each line contains a pair $(u,v)$ means there is an edge between node $u$ and node $v$.

Print the length of the longest path on one line.

3
1 2
2 3

2