考虑大力跑流。

我们考虑构造一个最小割模型，共 $3n+2$ 个点，$S$ 与左部点连边 $b$，右部点与 $T$ 连边 $w$，左右部点直接对应用 $+\infty$ 相连，左部点往中部点连边权 $p$，中部点和可能影响之的右部点用 $+\infty$ 相连。

这样答案即为 $\sum b+\sum w-c$，其中 $c$ 为最小割大小。

直接做边数是 $O(n^2)$ 的，按 uoj 的数据强度肯定是过不去的。

所以直接上主席树优化建图，即可做到 $O(n\log n)$ 个点，$O(n\log n)$ 条边，应该就能松过去了。

最好先进行值域离散化。

然后上面这种做法可能会导致某项两侧均被割掉从而答案错误，所以考虑怎么办。

考虑初始给 $b,w$ 均加上一个极大数 $A=300000$，使得一但割掉 $n+1$ 个颜色就会带来过大的代价，不如直接选择，从而保证正确性。