会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
私信博主
显示目录
隐藏目录
管理
动画
SovietPower
因你而起的一泓喜悲 权当年轻 留个纪念
博客园
首页
新随笔
联系
管理
2018年3月19日
BZOJ.3698.XWW的难题(有源汇上下界最大流ISAP)
摘要: "题目链接" ~~按套路~~行列作为两部分,连边 $S row column T$。 S向代表行的元素连边cap(A[i][n])(容量上下界为上下取整),代表列的元素向T连边cap(A[n][i]),对于每个元素(i,j)由行i向列j连边cap(A[i][j]). 考虑我们建的这张图实际流量是什么
阅读全文
posted @ 2018-03-19 22:50 SovietPower
阅读(194)
评论(0)
推荐(0)
编辑
公告