最大流之Dinic 算法

 看了http://www.cnblogs.com/SYCstudio/p/7260613.html和html  https://comzyh.com/blog/archives/568/兩位大佬的博客 很有收穫 小小總結一下ios   1、Dinic算法的基本思路: 根據殘量網絡計算層次圖。 在層次圖中使用DFS進行增廣直到不存在增廣路 重複以上步驟直到沒法增廣 2、幾個概念  通常狀況下在Di

>>阅读原文<<