摘要： 最小割 ： 摘自ppt 最小割问题，在建图中都有一些共性，目的都是割去图中的一些边，使得图中一部分点属于S集合，另一部分点属于T集合，然后我们要是想使得一些边不被割掉，就给它设为正无穷，这些边一般是题目中的限制条件，比如说选A必选B，或者说想让A一定属于S集合，就让S集合给A连正无穷的边。 阅读全文