『妙不可言系列5』[ABC163F] path pass i

$\mathrm{P}\mathrm{r}\mathrm{o}\mathrm{b}\mathrm{l}\mathrm{e}\mathrm{m}$

题意：
给一棵N个节点的无根树，每个节点有一个颜色属性c。
对于每个颜色，求经过这种颜色的简单路径的数量。

$\mathrm{S}\mathrm{o}\mathrm{l}\mathrm{u}\mathrm{t}\mathrm{i}\mathrm{o}\mathrm{n}$

假设我们对每一个颜色分开单独考虑。

我们令$sum[i]$表示我们在树上已经枚举到的过程中，所有颜色为$i$的子树的总大小。

对于某一节点的每一个子树，找到每一个颜色相同的，之间相隔的点两两可以形成不包含该颜色的路径，用总方案数减去这些方案数即可。

如图，我们用$size[y]-t$来得到可两两相连的路径。

至于t的求解我们可以通过原来的 s u m [ x ] sum[x]