个人感觉修改后的题意还有点问题
查看原帖
个人感觉修改后的题意还有点问题
238861
xzzduang楼主2021/7/22 13:48

给一棵树,树上有一些关键节点,要求你选 mm 个点,使得关键节点到这些点中距离的最大值最小,求这个值。

这个是现在的题意,但是关键节点到这 mm 点的距离应该定义为关键节点到这 mm 个点每个点距离的最小值,如按现在的,容易让人理解为最大值了(是我没错了。

所以我认为可以这么改:

给一棵树,树上有一些关键节点,要求你选 mm 个点,第 ii 个关键节点到这些点中每个点距离的最小值记为 disidis_i ,记这全部 disdis 的最大值为 KK,现在要使 KK 最小,求这个 KK

2021/7/22 13:48
加载中...