最小割 ：
摘自ppt
最小割問題，在建圖中都有一些共性，目的都是割去圖中的一些邊，使得圖中一部分點屬于S集合，另一部分點屬于T集合，然后我們要是想使得一些邊不被割掉，就給它設為正無窮，這些邊一般是題目中的限制條件，比如說選A必選B，或者說想讓A一定屬于S集合，就讓S集合給A連正無窮的邊。

轉載于:https://www.cnblogs.com/wkingG/p/5354201.html

總結

以上是生活随笔為你收集整理的网络流再结的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。