网络流时间复杂度

网络流\(dinic\)复杂度

上届\(O(n^2m)\)

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

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

\(zkw\)费用流

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

posted @ 2020-04-02 15:05  starusc  阅读(676)  评论(0编辑  收藏  举报