题意
有一棵 \(n\) 个点的树,每个点有一种 \([1,n]\) 内的整数颜色 \(c_i\),求有多少条不含重复颜色的路径(即路径上不能有两点颜色一样。当然,一个点也是一条合法路径)。
\(n\le 10^5\)
题解
我 只 会 点 分 治
考试时先睡了一小时觉,然后再看这题,想了半天发现是个 sb 题,又感觉其他两题都做不来,于是自信码农起来。
结果 zjr 不到 1h 就写完了这题 200 多行代码还 A 了,我 1h 写完后调了 3h,心态崩了……