最大流=最小割

最大流=最小割

参考：【转载】最小割

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

最大流可由dinic算法求得

转载于:https://www.cnblogs.com/CADCADCAD/p/11519238.html