g6-07652. 染色树·最少操作数 未做

改编自 Codeforces 734E（题面重写、数据自造；原题 URL：https://codeforces.com/problemset/problem/734/E）

给定一棵 $n$ 个结点的树，每个结点黑色或白色。一次操作 $paint(v)$：把从 $v$ 出发、路径上所有点与 $v$ 同色的那部分（即 $v$ 的同色连通块）全部翻转颜色。求让整棵树同色的最少操作数。

输入格式：第一行 $n$；第二行 $n$ 个颜色 $0/1$；接下来 $n-1$ 行 $u,v$。

输入：

4
0 0 0 0
1 2
2 3
3 4

输出：

0

（原题样例 2：已经同色）

数据范围：$1\le n\le 2\times 10^5$。