会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Illu的小窝
相互给予勇气 直到时间走向无尽 携手并进 从黑夜到天明
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告