会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Cosmic
若能避开猛烈的欢喜,自然也不会有悲痛的来袭。 ---《人间失格》
博客园
首页
新随笔
联系
管理
2020年11月19日
Dinic
摘要: 转: 网络流求最大流Dinic 当前弧 + 无用点优化 Dinic算法 时间复杂度$O(n^2m)$,一般1e5规模的都可以跑过去; 在EK算法(Edmonds-Karp)中,每次BFS后只找到一条增广路,Dinic算法每次可以找到多条,从而更加优秀 Dinic算法每次先BFS构造出分层图,再在分层
阅读全文
posted @ 2020-11-19 18:00 hyskr
阅读(148)
评论(0)
推荐(0)
编辑
vim
摘要: vim基本键位操作
阅读全文
posted @ 2020-11-19 17:47 hyskr
阅读(80)
评论(0)
推荐(0)
编辑
公告