2020年7月9日
洛谷 P3376 【【模板】网络最大流】
摘要： 来篇EK算法的题解。 这里用的是邻接表，跑的快一点，因为可以压缩一下重边。 EK算法的本质就是不断的寻找增广路，然后把找到的所有增广路的流量累加起来。详细的可以看一下洛咕日报的这篇博客。 一些细节会在代码里面指出。 代码： #include <bits/stdc++.h> using namespa 阅读全文
posted @ 2020-07-09 16:21 草鱼泡酒 阅读(103) 评论(0) 推荐(0)