CF372D Choosing Subtree is Fun

给定一棵包含 $n$ 个结点的树，结点编号从 $1$ 到 $n$。 我们定义区间 $[l, r]$ 的长度为 $r - l + 1$。一棵子树的得分，指的是该子树包含的编号连续的一段区间 $[l, r]$ 的最大长度，即在该子树中，最大的一个连续编号区间 $[l, r]$ 满足编号 $l, l+1, \ldots, r$ 的结点都属于子树。 现在，请你考虑所有大小不超过 $k$ 的子树，返回其中最大可能的得分。注意，这里树不是有根树，子树指的是任意连通的子图。

第一行包含两个整数 $n$ 和 $k$（$1 \leq k \leq n \leq 10^{5}$）。接下来的 $n-1$ 行，每行包含两个整数 $a_i$ 和 $b_i$（$1 \leq a_i, b_i \leq n, a_i \ne b_i$），表示 $a_i$ 和 $b_i$ 之间有一条树边。 保证输入数据构成一棵树。

输出一个整数，表示最大可能的得分。

对于第一个样例，存在某棵大小不超过 $6$ 的子树，包含了 $3$ 个结点编号连续的结点。例如，包含结点 ${1,3,4,5,7,8}$ 或 ${1,4,6,7,8,10}$ 的子树，都包含一个长度为 $3$ 的编号连续区间。但不存在大小不超过 $6$ 的子树，包含了 $4$ 个或更多编号连续的结点。 由 ChatGPT 5 翻译