2020牛客多校一 H.Minimum-cost Flow

https://ac.nowcoder.com/acm/contest/5666/H 题意：给一个带费用网络，q次询问，每次询问限定每条边的容量都为 u / v u/v u/v，问把单位1流量从1运输到n的最小费用。 题解：边容量 u / v u/v u/v，运输1，等价于边容量 u / v ∗ ( v / u ) = 1 u/v*(v/u)=1 u/v∗(v/u)=1，运输 1 ∗ ( v /

>>阅读原文<<