查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转考虑一种颜色对答案的贡献把树中这种颜色的点都删掉,那么就会有很多的小树,这些小树中的点互相之间不会产生贡献,而不同树的两个点之间会产生贡献。可以得到每一种颜色,点的 sum 值就是 n - 所在小树的 size 一个点的 sum 就是 n * 颜色数 - 每种颜色节点所在小树的 size……