最大流算法——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（若是某一条边已经满流则不设置）数组 在解释为何要给图上

>>阅读原文<<