【2020牛客多校】2020牛客暑期多校訓練營（第一場）H-Minimum-cost Flow——網絡流

題目連接html 大體題意 給出一個費用流圖，每條邊的流量上限相同且不固定。 有 q q q個詢問，每一個詢問中給出每條邊的流量上限（分數，且保證 ≤ 1 \leq 1 ≤1）。當圖中的流量爲 1 1 1 個單位的時候，求出此時的費用。ios 分析 首先是詢問個數，有 1 e 5 1e5 1e5次詢問，則須要預處理整個圖，而後O(1)做答才能夠過 而後注意到題目中給出的數據規模，圖的邊數只有 10

>>阅读原文<<