2020年12月6日
「ZR 18 省选 3」题解
摘要： A. 树的染色 如果确定了某个点的颜色，我们肯定是要求这个点子树内和这个点不同的点的权值和尽量小。 我们设 \(f_v\) 表示钦定 \(v\) 是白色，子树内是黑色的点的权值和的最小值。 合并子树的时候钦定当前的根是白色，如果儿子 \(x\) 和根同色子树和贡献 \(a_x\)，答案贡献 \(f_ 阅读全文
posted @ 2020-12-06 21:53 RainAir 阅读(91) 评论(0) 推荐(0) 编辑