ACdream 1103 瑶瑶正式成为CEO (树链剖分+最小费用最大流)
题目链接:
ACdream 1103题意:中文题面….题解:
因为 C C 修改操作要在树上修改边权,我们用树链剖分去解决就好了。
然后对于 Q Q 查询操作,我们可以用最小费用最大流去求最小费用就可以了。建图问题:
假设每条边都跑了 0 0 的流量,我们先算出跑了 0 0 的流量的费用,然后对于一条边,当跑了小于 a i a_i 的流量的时候,每次增加一点流量,就相当于减小了 c i
原创
2017-07-11 19:41:34 ·
452 阅读 ·
0 评论