2018年6月3日
[洛谷P4015]运输问题
摘要： 题目大意：有m个仓库和n个商店。第i个仓库有 $a_{i}$ 货物，第j个商店需要$b_{j}$个货物。从第i个仓库运送每单位货物到第j个商店的费用为$c_{i,j}$​​。求出最小费用和最大费用 题解：费用流，最大费用的时候把价钱和答案都取反 卡点：1.数组开小 C++ Code： 阅读全文
posted @ 2018-06-03 20:11 Memory_of_winter 阅读(133) 评论(0) 推荐(0) 编辑