最小割是什么？
对于给定网络，为了保证没有从s到t的路径，需要删去的边的总容量的最小值为多少？
这个问题就是让你求最小割。
最大流最小割定理：最小割=最大流。
可以利用最大流算法求解最小割。
由ff算法的正确性可以知道，如果所有边的容量都是整数，那么最大流和最小割也是整数。
具体的证明等等参见网络流【最大流&&最小割&&费用流】——一篇简单易懂的博文
来源：CSDN
作者：lpls1
链接：https://blog.csdn.net/qq_42021845/article/details/104066394