Dinic算法學至大佬，學以致用【掛上相應的題目】

這個巨佬講的超級厲害，學起來很快，還有優化的說呢 Dinic算法（研究總結，網絡流） 網絡流是信息學競賽中的常見類型，筆者剛學習了最大流Dinic算法，簡單記錄一下 網絡流基本概念 什麼是網絡流 在一個有向圖上選擇一個源點，一個匯點，每一條邊上都有一個流量上限（以下稱爲容量），即經過這條邊的流量不能超過這個上界，同時，除源點和匯點外，所有點的入流和出流都相等，而源點只有流出的流，匯點只有匯入的流。

>>阅读原文<<