洛谷 P1251 餐巾計劃問題（線性規劃網絡優化）【費用流】

（題外話：心塞...大部分時間都在debug，拆點忘記加N，總邊數算錯，數據類型標錯，字母寫錯......） 題目鏈接：https://www.luogu.org/problemnew/show/P1251 洛谷 P1251 餐巾計劃問題 輸入輸出樣例 輸入樣例#1： 3 1 7 5 11 2 2 3 1 輸出樣例#1： 134 說明 N<=2000 ri<=10000000 p,f,s<=

>>阅读原文<<