最大流算法——Dinic & 當前弧優化

洛谷博客地址：->Click Here<-，求捧場html 不會寫 E K EK EK的蒟蒻【我】哭出了聲web 因此來說講 D i n i c Dinic Dinic好了……算法 D i n i c Dinic Dinic的核心思想就是先跑一遍 B f s Bfs Bfs，爲每一個位置設置一個高度，一個點的高度爲前一個點 + 1 +1 +1（若是某一條邊已經滿流則不設置）數組 在解釋爲何要給圖上

>>阅读原文<<