P7000. 小M的奇妙树

首先输入一个整数n，表示树的节点数。

接下来一行输入n个整数a_i，表示每个节点的权值。

随后的n-1行，每行两个整数u和v，表示节点u和v之间存在一条边。

• 2 ≤ n ≤ 10^5

• 1 ≤ a_i ≤ 10^5

• 1 ≤ u, v ≤ n

输出一个整数，表示小M为使树成为奇妙树所需进行的最小操作次数。