2021年11月4日
[IOI2017] Wiring 接线
摘要： 复盘 pb 讲的题，来写篇题解造福社会。 Description 有 \(n\) 个红色的点，坐标为 \(r_i\) 和 \(m\) 个蓝色的点 \(b_i\) ，问在所有点都至少与一个异色的点连边的情况下，最小花费，其中花费指两点坐标差。 \(n,\ m \leq 10 ^ 5\ ,\ \ r_i 阅读全文
posted @ 2021-11-04 20:54 Illusory_dimes 阅读(233) 评论(0) 推荐(0) 编辑