会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
过路人1998
博客园
首页
新随笔
联系
订阅
管理
2018年8月18日
网络流Dinic算法
摘要: 我的模板 例题: https://vjudge.net/problem/HDU-4280 紫书模板
阅读全文
posted @ 2018-08-18 15:44 过路人1998
阅读(177)
评论(0)
推荐(0)
编辑
网络流Ek算法
摘要: 例题: Flow Problem HDU - 3549 Edmonds_Karp算法其实是不断找增广路的过程. 但是在找的过程中是找"最近"的一天增广路, 而不是找最高效的一条增广路, 而且还会重复找, 所以复杂度也是爆表的,很容易被卡. 所以有Dinic和ISAP这两个更加优秀的算法. 我的板子
阅读全文
posted @ 2018-08-18 15:30 过路人1998
阅读(209)
评论(0)
推荐(0)
编辑
公告