题目描述

《树的直径》

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

输入格式

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

输出格式

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

样例

输入样例 1

5
1 2
2 4
4 5
2 3

输出样例 1

3

输入样例 2

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

输出样例 2

2

输入样例 3

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

输出样例 3

5

输入样例 4

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

输出样例 4

5

输入样例 5

15
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
5 11
6 12
6 13
7 14
7 15

输出样例 5

6