小美的树上染色

输入描述:

第一行输入一个正整数，代表节点的数量。
第二行输入个正整数，代表每个节点的权值。
接下来的行，每行输入两个正整数，代表节点和节点有一条边连接。

输出描述:

输出一个整数，表示最多可以染红的节点数量。