在一个含有 n 个点 n 条边的无重边无自环的连通无向图中，有一个扫地机 器人在执行清扫作业，其中结点 i 的标记 ti ∈ {0, 1} 如果为 1 ，则说明该结点需 要进行清扫，扫地机器人在到达这个结点时会顺便进行清扫工作。机器人想知 道，如果选定任意结点出发，每条边只能经过一次的话，最多能清扫多少个待 清扫结点？
输入的第一行包含一个正整数 n 。 第二行包含 n 个整数 t1, t2, · · · , tn ，相邻整数之间使用一个空格分隔。 接下来 n 行，每行包含两个正整数 ui , vi ，用一个空格分隔，表示结点 ui 和结点 vi 之间有一条边。
输出一行包含一个整数表示答案。
9 1 0 1 0 0 1 1 0 1 2 8 2 9 2 5 1 5 1 3 1 4 4 5 4 6 6 7
4
【样例说明】
其中一种路线：3 → 1 → 4 → 6 → 7 。
【评测用例规模与约定】 对于 20% 的评测用例，1 ≤ n ≤ 5000 ；
对于所有评测用例，1 ≤ n ≤ 500000 ，ti ∈ {0, 1} ，1 ≤ ui , vi ≤ n 。