最大流=最小割
参考：【转载】最小割
可以证得最大流的值即为最小割
最大流可由
dinic算法求得
最大流=最小割
猜你喜欢
转载自www.cnblogs.com/CADCADCAD/p/11519238.html
今日推荐
周排行