D. 树的直径

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

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

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