洛谷 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<=

>>阅读原文<<