2018年10月21日

负载平衡问题(费用流)

摘要: 负载平衡问题 https://www.luogu.org/problemnew/show/P4016 题目描述 G 公司有 n 个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不等。如何用最少搬运量可以使 n 个仓库的库存数量相同。搬运货物时,只能在相邻的仓库之间搬运。 输入输出格式 输入格式: 阅读全文

posted @ 2018-10-21 14:44 Fighting_sh 阅读(207) 评论(0) 推荐(0) 编辑

分配问题(费用流)

摘要: 分配问题 https://www.luogu.org/problemnew/show/P4014 题目描述 有 n 件工作要分配给 n 个人做。第 i个人做第 j 件工作产生的效益为 cij​ 。试设计一个将 n 件工作分配给 n 个人做的分配方案,使产生的总效益最大。 输入输出格式 输入格式: 文 阅读全文

posted @ 2018-10-21 13:56 Fighting_sh 阅读(256) 评论(0) 推荐(0) 编辑

导航