UVaLive 2796 Concert Hall Scheduling (最小費用流)

題意：一個著名的音樂廳因爲財務狀況惡化快要破產，你臨危受命，試圖通過管理的手段來拯救它，方法之一就是優化演出安排，既聰明的決定接受或拒絕哪些樂團的演出申請，使得音樂廳的收益最大化。該音樂廳有兩個完全相同的房間，因此個樂團在申請演出的時候並不會指定房間，你只需要隨便分配一個即可。每個演出都會持續若干天，每個房間每天只能舉行一場演出。申請數目n爲不超過100的正整數，每個申請用3個整數i,j,w來表示

>>阅读原文<<