JCY_std

摘要： 很魔怔的题解，突发奇想胡出来的很有可能错误的严格证明。 第一问直接求解如下的最大流建模即可： 对每个酿酒点 \(i\) 连边 \((S, i, c_i)\)。 对每条酿酒点 \(i\) 到存酒点 \(j\) 的通道连边 \((i, j + n, +\infty)\)。 对每个存酒点 \(j\) 连边 阅读全文