摘要： 这是一个困扰了我很久的问题，最近在算导上看到了 H K 算法，网上提到复杂度证明的较少，故在 Wiki 上翻了一下并进行简单翻译和补充以造福社会 ~~垃圾百度百科竟然是 Wiki 的机翻~~ Dinic 和 Hopcroft Karp 算法的思路是每一次找到若干条最短的增广路同时增广。先给出结论：在 阅读全文