網絡最大流：Dinic

0.前置知識 存圖方式（鄰接表，鄰接矩陣）,圖的遍歷（dfs，bfs） 1.引入 我們舉個例子吧： 有一個水管工，叫超級嗎力熬，他會造水管，有一天他造了一個水管網絡，展現出來的形式就像一個圖。其中有一個點只有出邊，是用來輸入水的，還有一個點只有入邊，是用來輸出水的。點之間有一些管子，這些管子都有各自單位時間內的容量，現在超級嗎力熬想知道，他的管子在單位時間裏最多能流多少水。 2.概念 網絡流有一大

>>阅读原文<<