会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
BLeaves
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2019年3月12日
BZOJ3532 SDOI2014 LIS
摘要: 题目链接 (其实主要并不是写题解,只是记录一下网络流的一些……结论?) 1.「边u->v处于割集中」<=>「跑完最大流的残量网络上,u->v无路径」 (敲黑板划重点,不是u->v这条边为空就完事了,WA了好几次......) (写网络流总是忘记反向边影响的我🤦♀️) 2.「割去割集中的u->v再
阅读全文
posted @ 2019-03-12 18:27 BLeaves
阅读(160)
评论(0)
推荐(0)
编辑
公告