Dinic算法（網絡流，最大流）

Dinic算法是用來解決網絡流問題的經典算法，時間效率很快，還能夠支持重邊。下面讓我來介紹一下Dinic算法。ios 首先，定義弧：算法 struct edge{ int from , to , cap , flow; }; Dinic算法就是不斷用BFS構造層次圖，而後用DFS進行增廣。那麼，什麼是層次圖呢？網絡 設dist(u)爲原點s到節點u的距離，那麼，層次圖就是隻保留知足dist(u)

>>阅读原文<<