题目描述

《树的直径》

【树的直径】树形DP法 给定一棵 n 个结点的树，树没有边权。请求出树的直径是多少，即树上最长的不重复经过一个点的路径长度是多少。

输入格式

第一行输入一个正整数 n，表示结点个数。 第二行开始，往下一共 n-1 行，每一行两个正整数 (u,v)，表示一条边。

输出格式

输出一行，表示树的直径是多少。

样例

输入样例 1

5
1 2
2 4
4 5
2 3

输出样例 1

3

输入样例 2

5
1 2
1 3
3 4
4 5

输出样例 2

4

输入样例 3

9
1 4
1 2
1 3
2 5
2 6
3 7
3 8
7 9

输出样例 3

5

输入样例 4

7
1 2
2 3
3 4
4 5
5 6
6 7

输出样例 4

6

输入样例 5

8
1 2
2 3
3 4
4 5
5 6
3 7
7 8

输出样例 5

5