网络流-最大流 DINIC算法及例题luogu P3376
DINIC是建立在增广路算法上的一种优化算法。它的优点有两个:多路增广 :在找到一条增广路后,继续利用它剩余的流量找增广路,以达到在一次DFS中找到多条增广路,提高算法效率。当前弧优化 :标记当前路是否被访问过,若被访问过则跳过,这样可以省去原本EK算法中将多余处理的数据。DINIC算法可分为两部分,一部分是BFS广搜寻找分层图(判断是否还有到达终点的路径即增广路存在的最基本条件),另一部分是DFS深搜查找增广路的值。BFS部分代码bool bfs() { queue<int&


