1882D

对于一颗子树，我们一定是先将其根节点所有儿子所在的子树变成相同，然后再将这颗子树变成相同。 我们设 \(f_i\) 表示第 \(i\) 个节点的父亲节点，\(siz_i\) 表示第 \(i\) 个节点的子树大小。 我们需要求 \(\displaystyle\sum_{i=1}^{n}(a_i\opl ......

CF1882D - Tree XOR 知识点：换根 DP 。 主要难点是要思考如何操作使得代价最小，这个过程是一个贪心的过程。想到怎么操作，计算答案的过程就是一个板子换根了。 题意 给定一颗 \(n\) 个节点的树，点 \(i\) 具有权值 \(a_i\) 。现在需要你不断执行以下操作，使得树上所有 ......