摘要:
DescriptionW 公司有 m 个仓库和 n 个零售商店。第 i 个仓库有 ai 个单位的货物;第 j 个零售商店需要 bj 个单位的货物。货物供需平衡,即 ∑ai=∑bj 。从第 i 个仓库运送每单位货物到第 j 个零售商店的费用为 cij 。试设... 阅读全文
摘要:
Description有 n 件工作要分配给 n 个人做。第 i 个人做第 j 件工作产生的效益为 cij。试设计一个将 n 件工作分配给 n 个人做的分配方案,使产生的总效益最大。Input文件的第 1 行有 1 个正整数 n ,表示有 n 件工作要分配给 n 个人... 阅读全文