摘要：
P4016 负载平衡问题 题目描述 G 公司有 n个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 n个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 输入输出格式 输入格式： 文件的第 1 行中有 1 个正整数 n，表示有 n 个仓库。 第 2 行中有 阅读全文
摘要：
前一篇博客写的是最大流。先简要说一下思路，方便下面的讲解。 最大流求解是先跑一遍bfs，把每个点定义一个深度,跑dfs的同时连接一条反向边方便反悔，避免不必要的时间。 现在说一下费用流。 费用流的全称是最小费用最大流(或最大费用最大流)，保证最小费用的情况下跑最大流。 最小费用？ BFS -> SP 阅读全文