网络流时间复杂度

网络流(dinic)复杂度

上届(O(n^2m))

若所有边容量为(1,O(min(n^{frac13},m^{frac12})m))

二分图(O(n^{frac12}m))

(zkw)费用流

一般是流量*(spfa)复杂度((O(nm)))