網絡流入門4——（建模例題分析①—簡化圖）

POJ 1149 PIGS  【題目大意】 有 M 個豬圈，每個豬圈裏初始時有若干頭豬。一開始所有豬圈都是關閉的。依次來了 N 個顧客，每個顧客分別會打開指定的幾個豬圈，從中買若干頭豬。每個顧客分別都有他能夠買的數量的上限。每個顧客走後，他打開的那些豬圈中的豬，都可以被任意地調換到其它開着的豬圈裏，然後所有豬圈重新關上。問總共最多能賣出多少頭豬。（1 <= N <= 100, 1 <= M <=

>>阅读原文<<