会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
擅长平地摔的艾拉酱(〃'▽'〃)
Σ(っ°Д°;)っ
博客园
首页
新随笔
联系
订阅
管理
2019年6月12日
学习笔记——网络流
摘要: 本文仅仅记录做法或代码,至于标准证明等并不会出现(反正也是给自己看的qwq) 网络最大流 最小费用最大流 仅仅只是将bfs变为spfa,但是将原来的多路增广又打回单路增广 无源汇上下界可行流 需要保证每个点都有入度和出度才可以回环往复保证流量守恒 先将每条边流量初始赋值为下界,然后问题就是有些点不遵
阅读全文
posted @ 2019-06-12 10:53 擅长平地摔的艾拉酱
阅读(228)
评论(1)
推荐(1)
编辑
公告
/*取消选中*/