摘要： 中文题面不再复述。首先来讲下什么是最小割，假设去掉（割掉）一些边使得一个图不再连通，这些边有很多种删去方法，但每条边都有一个权值（或者说容量），使得这些所有删去的边的容量和最小的情况就称作最小割。学习过最大流可以发现，最大流是取每条增广路上可通过的最大流量，因此最大流量和刚好和最小割取得的容量和相等 阅读全文