会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_vv123
ACM-ICPC & Computer System
博客园
首页
新随笔
联系
订阅
管理
2022年4月9日
【算法模板】Dinic
摘要: 以下内容摘自OI Wiki Dinic算法的过程是这样的:每次增广前,我们先用BFS来将图分层。 设源点的层数为0,那么一个点的层数便是它离源点的最近距离。 通过分层,我们可以干两件事情: 如果不存在到汇点的增广路(即汇点的层数不存在),我们即可停止增广。 确保我们找到的增广路是最短的。(原因见下文
阅读全文
posted @ 2022-04-09 23:07 _vv123
阅读(55)
评论(0)
推荐(0)
编辑