[网络流]最大流算法 Dinic

最近作了几道题，发现用Ek算法会超时，而事实上，Ek算法使用的机会并很少，更多的是用Dinic和ISAP算法。因此特意找了一段时间来学习、理解和编Dinic算法。 相似以前的储存方法，但稍做修改，代码以下：算法 struct Edge { int from, to, cap, flow; }; 这样储存的是一条边。在作题的过程当中，发现一个技巧（也算是技巧吧），出现无向边时，不须要加两条边

>>阅读原文<<