会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
FxorG
博客园
首页
新随笔
联系
订阅
管理
2023年2月24日
P4126 [AHOI2009]最小割
摘要: 可行边的条件。 1.流满。显然,你要是跑出来流不满,那我直接割掉经过你的瓶颈边得到的答案显然 $<c$。 假如我能通过退流使得它未流满,那此时根据 1,这条边一定不存在于当前最小割方案之中。但是假如我在它满流的时候割了的话,因为你现在能退流了,说明仍然会存在 $S\to x\to y\to T$ 的
阅读全文
posted @ 2023-02-24 21:50 FxorG
阅读(14)
评论(0)
推荐(0)
编辑
公告