simonG

摘要： C 有 \(n\) 个点，一开始 \(s\) 点是白色，其余黑色，你可以花费 \(p_i\) 的代价使 \(i\) 点的颜色变成 \(a_i\) 点的颜色。 若第 \(i\) 个点为白色，那么会有 \(w_i\) 的代价，问贡献减去代价最大是多少。\(n\le 5000\)。 不难发现这是一个外向基 阅读全文