#LuoguB4016. 树的直径

树的直径

给定一棵 nn 个结点的树,树没有边权。请求出树的直径是多少,即树上最长的不重复经过一个点的路径长度是多少。

输入格式

第一行输入一个正整数 nn,表示结点个数。

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

输出格式

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

样例 1

输入:

5
1 2
2 4
4 5
2 3

输出:

3

提示与约束

数据保证,1≤n≤1051 \leq n \leq 10^5。

来源:Luogu_B4016。本站使用重新构建的测试数据。