题目：
题意：
在众多城市中，有些城市有过剩的电量，有些还有不足
现在要求我们通过有向电线将电量均摊，即每个城市不多也不少
分析：
题目已经有明显的提示，显然是用费用流
因为题目中有涉及上限和下限，其实我们不用慌，可以通过巧妙的方法转化为一般费用流：
即上限直接减去下限，费用以及其他的量都按照流过了最少量计算，因为反正至少要流这么多，我们在一开始直接算出，便可大大化简后面的过程
至于电线的冷却， t a ta ta是个二次函数，所以流过次数与答案贡献并不成正比
这下就很恶心了
但我们何不利用累加得到最后的结果，这样就好表示很多了
原式是 a ∗ k 2 + b a*k^2+b a∗k2+b，那么当 k = 1 k=1 k=1时，结果为 a + b a+b a+b， k = 2 k=2 k=2时，结果为 ( a + b ) + ( 3 a + b ) (a+b)+(3a+b) (a+b)+(3a+b)， k = 3 k=3 k=3时，结果为 ( a + b ) + ( 3 a + b ) + ( 5 a + b ) (a+b)+(3a+b)+(5a+b) (a+b)+(3a+
最低0.47元/天 解锁文章
扫一扫
1157
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
