Dinic算法

http://www.javashuo.com/article/p-osaavdqu-dv.html Dinic算法（研究總結，網絡流） Dinic算法（研究總結，網絡流） 網絡流是信息學競賽中的常見類型，筆者剛學習了最大流Dinic算法，簡單記錄一下 網絡流基本概念 什麼是網絡流 在一個有向圖上選擇一個源點，一個匯點，每一條邊上都有一個流量上限（以下稱爲容量），即經過這條邊的流量不能超過這個上界

>>阅读原文<<