j02127. 同色块计数 未做

给出 $n$ 个点的树，每个点有颜色 $c_i$。「同色连通块」指极大的、内部点颜色全部相同的连通子图。求同色连通块的个数。

第一行一个整数 $n$；接下来 $n-1$ 行每行两个整数 $u$, $v$；最后一行 $n$ 个整数 $c_1\dots c_n$。

一行一个整数。

• 对于 30% 的数据，$n$ $\le$ $200$（切掉异色边后 flood fill 数块可过）。
• 对于 60% 的数据，$n$ $\le$ $5\times 10^3$。
• 对于 100% 的数据，$1\le n\le 2\times 10^5$，$1\le c_i\le 10^9$，$1\le u,v\le n$。