随笔分类 -  trick / 树上点覆盖

树上点覆盖，使得某些点到某些点的距离最小（O(n-nlog n)）
P3523 POI2011 DYN-Dynamite
摘要：P3523 POI2011 DYN-Dynamite 小 trick，加双倍经验。 思路 使 \(dis\) 的最大值最小，可以想到二分 \(dis\)，然后根据 \(dis\) 判断可行性。 那么可以把问题转化为，所有关键点到选择的点的距离小于 \(dis\) 的前提下，使得使用的点的个数最小。 阅读全文
posted @ 2024-07-07 12:58 彬彬冰激凌 阅读(28) 评论(0) 推荐(0)