2020牛客多校訓練1 H Minimum-cost Flow（最小費用流）

H題 先給出每條邊的費用， q q q組詢問，問當每條邊的流量爲 u / v u/v u/v時，跑到流量爲1的最小費用html 看到數據範圍就知道確定最多隻能跑一次費用流，否則會直接 T T T飛c++ 思路：求最小費用流的過程當中記錄每一次增廣路增長的流和費用，用 m a p map map記錄，最後貪心選擇費用小的邊進行輸出（官方題解和通常的題解我一個都看不懂）web #include<bit

>>阅读原文<<