P3000 [USACO10DEC] Cow Calisthenics G

题目描述

给出一棵有 $n$ 个点的树，删去树中的 $S-1$ 条边后，使剩下 $S$ 个连通块中最大直径最小。

输入格式

第一行两个整数 $n \ S \ (1 \le S < n \le 10^5)$

下来 $n-1$ 行，每行两个整数 $A_i \ B_i$，表示一条无向边。

输出格式

一行一个整数，表示删边后剩下的 S 个连通块中最大直径最小值。

输入输出样例 #1

输入 #1

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

输出 #1

2