zhouziyi

摘要： Solution 做法似乎和其他的题解不太一样。 我们考虑统计对于每一个点 $u$ 对于它的颜色 $c_u$ 的贡献。 我们将所有经过点 $u$ 的简单路径进行分类： 该路径只包含点 $u$。 该路径的一个端点为点 $u$，另外一个点是点 $u$ 子树中的一个节点。 该路径的两个端点分别在 $u$ 阅读全文