[網絡流]最大流算法 Dinic

最近作了幾道題，發現用Ek算法會超時，而事實上，Ek算法使用的機會並很少，更多的是用Dinic和ISAP算法。因此特意找了一段時間來學習、理解和編Dinic算法。 相似以前的儲存方法，但稍做修改，代碼以下：算法 struct Edge { int from, to, cap, flow; }; 這樣儲存的是一條邊。在作題的過程當中，發現一個技巧（也算是技巧吧），出現無向邊時，不須要加兩條邊

>>阅读原文<<