【網絡流二十四題 太空飛行計劃問題】【最大權閉合圖->最小割】

問題模型： 最大權閉合圖 轉化模型： 最小割html 太空飛行計劃問題（最大權閉合圖—最小割—最大流） 這個講的炒雞棒(๑•̀ㅂ•́)و✧web 建圖： 增長一個超級原點 S，S 與每一個實驗連一條權值爲實驗利益的邊。 增長一個超級匯點 T，每一個儀器與 T 連一條權值爲儀器花費（正數）的邊。 每一個實驗與它所依靠的儀器連一條權值爲 inf 的邊。（這裏用到了那個最小簡單割的模型）svg 最小割所

>>阅读原文<<