会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
feifei
博客园
首页
新随笔
联系
管理
2018年9月8日
2018沈阳网赛F--上下界网络流
摘要: 建图: 首先加一个源点s和汇点t,分别连接在二分图的左边和右边,每条弧的上下界为【L, R】,二分图左边和右边之间连弧上下界为【0,1】,其实就相当于连弧为1。 然后问题就转换为:有源汇最大流。 继续建图: 建立弧<t,s><,容量下界为00,上界为∞∞。 加一个超级源ss和超级汇tt 对于所有有上
阅读全文
posted @ 2018-09-08 18:49 feifei97
阅读(347)
评论(0)
推荐(0)
编辑
公告