Dinic算法是一种解决网络流问题的增光路算法，它先对残量网络建立层次图，然后在层次图上寻找增广路，实现了O(n2m)的时间内求出网络最大流。 算法： 遍历残量网络，建立层次图在层次图上寻找增广路进行增光，并将答案加上增广流量重复直至层次图不存在增广路，回到第一点重新建立层次图直到层次图无法建立，即当前流量即为最大流量 无法建立层次图时，说明源点到…