U283565 树的直径

题目背景

树的直径模板题

题目描述

给出一棵树,求出这个树的直径的长度。

输入格式

第一行一个整数 $n$。 接下来 $n-1$ 行,每行 $2$ 个整数代表树的一条边。

输出格式

一行一个整数代表这棵树的直径。

说明/提示

对于 $100\%$ 的数据,有 $1 \le n \le10^5$。