题解

• 对树中的一点i，如果该点的色彩在该点到根这条链上是第一次涌现，那末对这棵树的其他点j（以i和j的lca为根），均能与ｉ的子树（包含i）组成点对，i的色彩会对j的答案贡献size[i]对树中的一点i，如果该点的色彩在该点到根这条链上是第一次涌现，那末对