会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
yonglicp
博客园
首页
新随笔
联系
订阅
管理
2023年11月1日
IOI 2007 Flood
摘要: 有一些墙壁链接(ax,ay), (bx,by) 每次若有墙壁的两边一个有水,一个为空,墙壁就破了然后水开始充了起来 找出最后还存在的墙壁 首先我们可以看出来墙壁的两边是可以用节点表示的 我们需要合并一些区间什么的, 听说这一题有些人利用对偶图来求但是我不会 可以自己想想怎么样合并/哪个区间要合并 O
阅读全文
posted @ 2023-11-01 10:29 yl_neo
阅读(20)
评论(0)
推荐(0)