Dinic算法（网络流，最大流）

Dinic算法是用来解决网络流问题的经典算法，时间效率很快，还能够支持重边。下面让我来介绍一下Dinic算法。ios 首先，定义弧：算法 struct edge{ int from , to , cap , flow; }; Dinic算法就是不断用BFS构造层次图，而后用DFS进行增广。那么，什么是层次图呢？网络 设dist(u)为原点s到节点u的距离，那么，层次图就是只保留知足dist(u)

>>阅读原文<<