2020年1月23日
【网络流24题】【Luogu P4016】 负载平衡问题
摘要： "可能更好的阅读" 题目大意： 有$n$个仓库，要把所有仓库的存库数统一，问一共要搬多少物品。 正文： 首先这是费用流。 要统一存库数，统一的存款数就是所有存库数的平均值，那就是说，如果存库数小于平均值就要进货，如果存库数大于平均值就要出货。 那我们就把每个仓库作两份（假设对于第$i$个仓库，两份分 阅读全文
posted @ 2020-01-23 19:28 Jayun 阅读(155) 评论(2) 推荐(0) 编辑