单身马里奥

文章
3
资源
0
加入时间
4年0月10天

洛谷P4015 运输问题

题目描述W 公司有 m 个仓库和 n 个零售商店。第 i 个仓库有 ai​ 个单位的货物;第 j 个零售商店需要 bj​ 个单位的货物。货物供需平衡,即i=1∑m​ai​=j=1∑n​bj​ 。从第 i 个仓库运送每单位货物到第 j 个零售商店的费用为 cij​ ​​ 。试设计一个将仓库中所有货物运送到零售商店的运输方案,使总运输费用最少。输入输出格式输入格式:第 1 行有 2 个正整数 m 和 ...