LibreOJ #6276.果树 dsu on tree+可持久化线段树

题意

给出一棵树，每个点有一种颜色。问有多少条路径满足路径上任意两点的颜色都不同。
$n\le10^5$，满足每种颜色至多出现20次。

分析

题解的做法很棒棒啊，设$dfn[x]$表示$x$的$dfs$序，就是把每条路径$(u,v)$看成平面上的一个点对$(dfn[u],dfn[v])$，那么每一个相同颜色的点对