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
相關文章
相關標籤/搜索