2020 牛客多校第一场H

题意 给定一张图，求最小费用流(源点流量为 1 1 1) 多个询问，每一个询问将全部边的容量变为 u v \frac{u}{v} vu​，求费用html 题解 首先咱们考虑费用流，若是全部边容量相同，为 c a p cap cap。 那么若是源点流量够多，每次增广获得的改进量是不会变化的，恒为 c a p cap cap。 回过来考虑这道题:对于源点流量有限的状况，在前面够的时候为 c a p c

>>阅读原文<<