题目大意:给定一棵树,有一些点是关键点,要求选择不超过 m 个点,使得所有关键点到最近的选择的点距离最大值最小
二分答案,问题转化为:
给定一棵树,有一些点是关键点,要求选择最少的点使得每个关键点到选择的点的距离不超过
BZOJ 2525 Poi2011 Dynamite 二分答案+树形贪心
最新推荐文章于 2019-09-19 21:21:17 发布
题目大意:给定一棵树,有一些点是关键点,要求选择不超过 m 个点,使得所有关键点到最近的选择的点距离最大值最小
二分答案,问题转化为:
给定一棵树,有一些点是关键点,要求选择最少的点使得每个关键点到选择的点的距离不超过