该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

[育华学校 2025 劳动节赛] 校园旗帜调整

题目描述

在育华学校的劳动节庆祝活动中，校园里竖起了 $n$ 根旗杆，每根旗杆上要么挂着白色旗帜，要么挂着黑色旗帜。学校希望校园的旗帜布局能体现团结与和谐，规定只有在移除所有挂白色旗帜的旗杆后，剩余挂黑色旗帜的旗杆依然能通过校园道路（可看作树的边）相互连通，这样的布局才是美观的。

学校的工作人员每次可以选择一根挂白色旗帜的旗杆，将其上的旗帜换成黑色旗帜。现在他们想知道，最少需要进行多少次换旗操作，才能让校园的旗帜布局变得美观。

输入格式

第一行包含一个正整数 $n$，代表旗杆的数量。

第二行包含 $n$ 个非负整数 $a_1,a_2,\ldots,a_n$，其中如果 $a_i=0$，则表示第 $i$ 根旗杆挂的是白色旗帜；否则，挂的是黑色旗帜。

之后 $n - 1$ 行，每行包含两个正整数 $x_i,y_i$，代表第 $x_i$ 根旗杆和第 $y_i$ 根旗杆之间有一条校园道路相连。

输出格式

输出一个整数，代表最少需要进行的换旗操作次数。

输入输出样例 #1

输入 #1

5
0 1 0 1 0
1 2
1 3
3 4
3 5

输出 #1

2

说明/提示

样例解释

将第 $1$ 根和第 $3$ 根旗杆上的白色旗帜换成黑色旗帜，此时移除第 $5$ 根挂白色旗帜的旗杆，剩余挂黑色旗帜的旗杆依然能相互连通，满足美观要求。

数据范围

对于全部数据，保证有 $1\leq n\leq 10^5$，$0\leq a_i\leq 1$。