2024年10月6日
洛谷 P3523 题解
摘要： 洛谷 P3523 [POI2011] DYN-Dynamite 分析 二分答案，问题转化为：对于给定的 \(K\)，选择尽可能少的节点，使得所有关键节点都被「覆盖」。 对于一个关键节点，「覆盖」的定义为：存在一个被选择的点与这个关键节点的距离不大于 \(K\)。 方便起见，我们指定 \(1\) 号节 阅读全文
posted @ 2024-10-06 12:24 lzy20091001 阅读(47) 评论(0) 推荐(0)