网络流学习笔记（一）—— 最大流 Dinic

Dinic 算法（研究总结，网络流）html 增广路定理：网络达到最大流当且仅当残留网络中没有增广路c++ Dinic 算法就是每次不停在残量网络上用 bfs 为每个点分配一个当前状况下的深度，同时判断汇点的深度是否存在，若是汇点深度不存在，说明不存在分层图，同时也说明不存在增广路，此时获得最大流。 若是存在分层图，就进行若干遍 dfs 寻找增广路，每一次由 u 推出 v 必须保证 v 的深度必须

>>阅读原文<<