网络流之最小割

最小割是什么？
对于给定网络，为了保证没有从s到t的路径，需要删去的边的总容量的最小值为多少？
这个问题就是让你求最小割。

最大流最小割定理：最小割=最大流。
可以利用最大流算法求解最小割。

由ff算法的正确性可以知道，如果所有边的容量都是整数，那么最大流和最小割也是整数。

具体的证明等等参见网络流【最大流&&最小割&&费用流】——一篇简单易懂的博文