P5865 [SEERC 2018] Tree
题目描述
给定一棵 $n$ 个点的树，点的编号从 $1$ 到 $n$。每个点有黑色或白色的颜色。选出恰好 $m$ 个黑点，使得黑点两两之间的距离的最大值最小。输出这个最小的最大值。
输入格式
无
输出格式
无
说明/提示
第一个样例中，唯一的选法是选点 $1, 2$ 和 $4$，距离的最大值为 $2$。
第二个样例中，可行的一种选法是选点 $1, 3, 8$ 和 $9$，最大的距离是点 $3$ 和 $9$ 的距离。