摘要： 本题前面的操作别的博客里都有。难点在于颜色ci的贡献，如何一次dfs求出答案 先来考虑如何在一次dfs中单独对颜色i进行计算 用遍历dfs序的方式，在深搜过程中，碰到带有颜色 i 的点 u，u每个颜色不为i的子节点v都会贡献一个联通块， v的贡献的联通块大小是size[v]-sum{v中层次最高的以 阅读全文