图论专题小结：最大流算法之Dinic算法

在《算法竞赛入门经典（第二版）》中介绍了Edmonds-Karp算法（简称EK算法），这种算法虽然易于理解但效率不够高，没法知足竞赛的需求。所以这里给出效率比较快一点的Dinic算法。算法 Dinic算法 （1）概述：Dinic算法的思路是这样的：每次都不停地用BFS来构造“层次图”，而后用“阻塞流”来增广。这里我特别标出了两个关键词——层次图，阻塞流。数组 什么是层次图呢？假设在残余网络中，起点

>>阅读原文<<