LOJ #6001. 「網絡流 24 題」太空飛行計劃

orzhtml 這題是最大權閉合子圖的模板題。web 閉合子圖：全部點的後繼都在圖內。網絡 模型： 有一些正權點，負權點。 每一個正權點有一些後繼。 你須要求一個最大權閉合子圖。app 作法： a n s = ans= ans=正權點值和 − - −最小割svg 證實：spa 給二分圖加入源點，匯點。 正權點與S的連邊的容量爲其權值。 負權點與T的連邊的容量爲其權值的相反數。 正權點和其後繼的連邊

>>阅读原文<<