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 /

>>阅读原文<<