会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hjmmm
博客园
首页
新随笔
管理
2019年3月22日
网络流进阶
摘要: 先把三道例题扔在这里吧qvq "无源汇有上下界可行流" "有源汇有上下界最大流" "有源汇有上下界最小流" 无源汇有上下界可行流 首先默认把下界跑满 但显然这样是不满足流量平衡的 所以建立超级源S,超级汇T 把所有“入不敷出”的点向T连一条大小为 出流 入流 的边 把S向所有入流大的点连一条大小为
阅读全文
posted @ 2019-03-22 23:05 hjmmm
阅读(166)
评论(0)
推荐(0)
编辑
公告