摘要： 题目大意 有一棵$n$($n\leq10^5$)个点的树，每个点$i$有颜色$c_i$($c_i\leq10^5$) 定义一条路径的得分为这条路径上的不同颜色个数 分别求每个点的以该点出发的所有路径的得分总和 题解 统计和路径有关的东西，让人想到点分治 找到当前区域的重心后，计算所有过重心的路径的影 阅读全文