2022年4月9日
【算法模板】Dinic
摘要： 以下内容摘自OI Wiki Dinic算法的过程是这样的：每次增广前，我们先用BFS来将图分层。 设源点的层数为0，那么一个点的层数便是它离源点的最近距离。 通过分层，我们可以干两件事情： 如果不存在到汇点的增广路（即汇点的层数不存在），我们即可停止增广。 确保我们找到的增广路是最短的。（原因见下文 阅读全文
posted @ 2022-04-09 23:07 _vv123 阅读(55) 评论(0) 推荐(0) 编辑