会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
logeadd
博客园
首页
新随笔
联系
订阅
管理
2018年9月27日
有上下界的网络流总结(未完成)
摘要: LOJ上有全套的模板 题号为115,116,117。 我们先来看一个最简单的问题,无源无汇可行流 如果没有下限的限制,那么这就是一个普通的网络流问题,考虑我们如何将限制去掉 如果我们每条边已经流过了大于等于下限的流量,我们是不是就,可以相当于去掉了限制 而流量下界是必须流满的,如果找不出一中是每条边
阅读全文
posted @ 2018-09-27 21:59 logeadd
阅读(185)
评论(0)
推荐(0)
编辑
公告