B4016 树的直径

题目描述

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

输入格式

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

输出格式

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

说明/提示

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