题目描述

给定一个 $n$ 个点的树，你可以将树划分为若干条不交的路径，每条路径染一种颜色。

找到最小的 $K$ 满足：对于任意一条原树上的路径，其经过的颜色数不超过 $K$。

输入格式

第一行一个整数 $n$。

接下来 $n - 1$ 行，每行两个整数 $A_i, B_i$，表示这两点之间有一条边。

$1 \leq n \leq 2 \times 10^5$，$1 \leq A_i, B_i \leq n$。

输出格式

一个整数表示答案。

7
3 4
1 5
4 5
1 2
7 4
1 6

3

6
3 5
6 4
6 3
4 2
1 5

1

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

3