HDU6598 Harmonious Army

經典網絡流模型，能夠看一下論文（淺析一類最小割問題(pty)） 問 題 轉 化 爲 所 有 的 貢 獻 − 最 小 割 a + b = B + C ( 考 慮 都 在 A 集 合 ， 即 花 費 爲 B + C ) − − − − − − − ( 1 ) c + d = B + A ( 考 慮 都 在 B 集 合 ， 即 花 費 爲 B + A ) − − − − − − − ( 2 ) a +

>>阅读原文<<