题目描述

给出一棵树，求最长链的长度。

数据输入

第一行一个整数 $n$ ，表示图中有 $n$ 个顶点。

接下来有 $n-1$ 行，每行两个整数 $u$ 和 $v$，表示顶点 $u$ 和 $v$ 之间有一条无向边。

数据范围

$1 \lt n\le 10^5$

$1 \le u, v \le n$

数据输出

一个整数，代表该图的最长链长度。

样例

10
10 1
1 2
6 3
9 4
9 5
1 6
4 7
10 8
1 9

6