【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

>>阅读原文<<