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

>>阅读原文<<