最大流=最小割

最大流=最小割

参考：【转载】最小割

可以证得最大流的值即为最小割

最大流可由dinic算法求得

posted @ 2019-09-14 15:19  caoanda  阅读(152)  评论(0)  编辑  收藏  举报