继续学吧

EK算法的思路非常的简单，就是一直找增广路径（BFS），假如有，记录增广路的最小值k，ans +=k ，并更新网络的值（要用反向边）。 贴模板： #include<iostream> #include<cstdio> #include<cstring> #include<algorithm&a

O（N^2*M）的算法 比EK的O（N*M^2）优很多 EK通常解决10^3 –10^4规模的网络 而dinic能解决10^4–10^5的网络 Dinic算法的思想也是分阶段地在层次网络中增广。它与最短增广路算法不同之处是：最短增广路每个阶段执行完一次BFS增广后，要重新启动BFS从源点Vs开始寻找另一条增广路;而在Dinic算法中，只需一次DFS过程就可以实现多次增广，这是Dinic算法...

传送门 一道二分图最大匹配裸题···但既然czq讲网络流就用最大流做一下吧··· 设源点s，汇点t 从s向m个外籍连容量为1的边，m个外籍向对应的搭档连容量为1的边，再从n-m个英国向t连容量为1的边   然后跑个最大流就行了 这儿是czq骚气的dinic模板，跑挺快的 #include<iostream> #include<cstdio> #include...