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