POJ1149 PIGS 題解

PKU 1149， PIGS，構造網絡流模型時，要注意合併節點和邊 ps： 本解題報告摘自  （點擊上一行）         這道題目的大意是這樣的： 有 M 個豬圈（M ≤ 1000），每一個豬圈裏初始時有若干頭豬。 一開始全部豬圈都是關閉的。 依次來了 N 個顧客（N ≤ 100），每一個顧客分別會打開指定的幾個豬圈，從中買若干頭豬。 每一個顧客分別都有他可以買的數量的上限。 每一個顧客走後，

>>阅读原文<<