網絡流建模彙總(轉自Edelweiss)

原網址:https://wenku.baidu.com/view/0ad00abec77da26925c5b01c.html 最大流 《POJ 1149    PIGS》  【題目大意】 有 M 個豬圈,每個豬圈裏初始時有若干頭豬。一開始所有豬圈都是關閉的。依 次來了 N  個顧客,每個顧客分別會打開指定的幾個豬圈,從中買若干頭豬。每個顧客分別都有他能夠買的數量的上限。每個顧客走後,他打開的那些豬
相關文章
相關標籤/搜索