2018年8月24日
洛谷P4016 负载平衡问题
摘要： 洛谷P4016 负载平衡问题 题目大意: G 公司有 n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 n 个仓库的库存数量相同。搬运货物时，只 能在相邻的仓库之间搬运。 思路： 最小费用最大流。 假设物品的总库存之和为sum，那么为了使库存之和相等，搬运结束后每 阅读全文
posted @ 2018-08-24 23:08 EternalBlue 阅读(185) 评论(0) 推荐(0)