A4581 | $challenge#11-T6 补给安排$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

$Sherry$最近迷上了三国模拟游戏，但被电脑打得节节败退。她必须重新规划城池的发展才有可能反败为胜，所以$Sherry$希望你能像卧龙一样帮她规划出未来军事重镇的位置。 $Sherry$共有$n$座城池，$n-1$条长度为$1$的道路。每条道路连接两座城池，且任意两座城池之间都可以通过若干条道路相互到达。 $Sherry$目前只能规划$k$座城池作为军事重镇，用来进行补给。并且这$k$座军事重镇可以通过道路，在不经过普通城池的情况下可以两两相互到达。 普通城池到$k$座军事重镇的最小距离为该城池的补给距离。$Sherry$希望普通城池的补给距离最大值能够尽可能小，这样不论是哪个方向开战，她都能及时进行支援。 $Sherry$把规划的任务交给了你，你只用告诉她补给距离最大的城池的最小值是多少即可。

第一行两个正整数 $n$ 和 $k$，表示城池数和规划军事重镇的数量。 接下来 $n - 1$ 行，每行两个正整数 $u$和$v$，表示第 $u$ 座城池与第 $v$ 座城市之间有一条长度为 $1$ 的道路。

一个整数，表示答案。

输入 #1

输出 #1

C++ 编辑器

输入

输出