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

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

点击右上角即可分享
微信分享提示