一句话理解
Dinic：分层 + 多路增广。
为什么要学
二分图和一般网上都快。
讲解
BFS 分层，DFS 堵死边。当前弧优化重要。
例子
先分层再沿层增广。
常见错误
- 不分层直接 DFS。
- 当前弧不回退正确。
第 462 课
Dinic
🔴 提高 约 12 分钟
练习 做完再看下一课
Dinic 先用 BFS 做 ____
进度保存在本机浏览器里。
左右方向键也可翻课
第 462 课
Dinic：分层 + 多路增广。
二分图和一般网上都快。
BFS 分层，DFS 堵死边。当前弧优化重要。
先分层再沿层增广。
Dinic 先用 BFS 做 ____
左右方向键也可翻课