【福建集训】果树

题意

　　有一棵 \(n\) 个点的树，每个点有一种 \([1,n]\) 内的整数颜色 \(c_i\)，求有多少条不含重复颜色的路径（即路径上不能有两点颜色一样。当然，一个点也是一条合法路径）。
　　\(n\le 10^5\)

题解

　　我 只 会 点 分 治
　　考试时先睡了一小时觉，然后再看这题，想了半天发现是个 sb 题，又感觉其他两题都做不来，于是自信码农起来。
　　结果 zjr 不到 1h 就写完了这题 200 多行代码还 A 了，我 1h 写完后调了 3h，心态崩了……