Dinic

一、概述 Dinic算法是最大流算法中的一種，其時間複雜度為O(n^2*m)，但是有更好的最壞時間複雜度O(nm*log(U))，與Hopcroft−Karp的O(m^2*n^0.…