无根树的直径

题目描述

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

输入格式

第一行输入一个正整数 \(n\)，表示结点个数。

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

输出格式

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

输入输出样例 #1

输入 #1

5
1 2
2 4
4 5
2 3

输出 #1

3

说明/提示

数据保证，\(1 \leq n,u,v \leq 10^5\)。