shellpicker

摘要： 学会了 $Dinic$ 算法。 Dinic 算法的核心思想是多路增广。相比于 EK 算法，Dinic 算法利用了分层的思想，每次都寻找最短路径的增广路。时间复杂度为 $O(n^2m)$。 代码如下 cpp include using namespace std; const int maxn=1e4 阅读全文