会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Naturain
Retired from ICPC.
博客园
首页
新随笔
联系
订阅
管理
2015年4月8日
SCL--最大流
摘要: 2015-04-0817:52:08最大流小结: 最大流的算法学了已经有一段时间了,题目也做了一些。是时候总结一个经常用的模板了。(1)首先是最常用的Dinic算法: 相比于EK(bfs找增广路)、FF(dfs找增广路),dinic算法每次总是寻找最短的增广路,因为在最短增广路的长度在增广过...
阅读全文
posted @ 2015-04-08 19:15 Naturain
阅读(353)
评论(0)
推荐(0)
编辑
公告