2019年9月14日
P3376 网络最大流模板（Dinic + dfs多路增广优化 + 炸点优化 + 当前弧优化）
摘要： ### P3376 题目链接 ### 这里讲一下三种优化的实现以及正确性。 1、dfs多路增广优化 一般的Dinic算法中是这样的，bfs() 用于标记多条增广路，以至于能一次 bfs() 出多次 dfs()增广路。那么就会有 while（bfs()） 一次，然后 dfs() n 次，出 n 条增广 阅读全文
posted @ 2019-09-14 21:30 Sonrisa丶 阅读(570) 评论(1) 推荐(2)