给一棵树,树上有一些关键节点,要求你选 mmm 个点,使得关键节点到这些点中距离的最大值最小,求这个值。
这个是现在的题意,但是关键节点到这 mmm 点的距离应该定义为关键节点到这 mmm 个点每个点距离的最小值,如按现在的,容易让人理解为最大值了(是我没错了。
所以我认为可以这么改:
给一棵树,树上有一些关键节点,要求你选 mmm 个点,第 iii 个关键节点到这些点中每个点距离的最小值记为 disidis_idisi ,记这全部 disdisdis 的最大值为 KKK,现在要使 KKK 最小,求这个 KKK 。