4363: E - Checkout

wls是一个身怀改变世界的抱负的著名企业家，手中掌控很多著名的公司，为了更好的管理，wls建立了一套很完善的架构体系，已知wls的企业的架构体系是一棵树，每个节点代表一个人。对于每个节点，它的父节点就是这个人的直接leader,每个节点都有一个权值，代表这个人的爱好，每对处于同一直接leader的节点如果有相同的爱好那么他们就会给公司产生1的和谐度，如果一个人和他的直接leader的爱好相同也会给公司产生1的和谐度，但是再完美的公司都会产生离职的情况，如果一个人离职，如果这个人有直接下属，就从这个人的直接下属中选一个成为这个部门新的leader，同时新leader的原来下属的直接leader不变，wls想知道如果某个人离职整个公司的和谐度是多少
输入
输入有多行
第一行一个正整数n代表公司的总人数
第二行有n个数，第i个数a[i],代表第i个人的爱好
后面n-1行每行两个数u，v代表u，v存在上下属关系（上下级关系不确定）

输入有多行
第一行一个正整数n代表公司的总人数
第二行有n个数，第i个数a[i],代表第i个人的爱好
后面n-1行每行两个数u，v代表u，v存在上下属关系（上下级关系不确定）
假设树根为1
1 <= n <= 100000
1<=a[i]<=n

输出包含一行,n个数，第i个数代表如果编号为i的人离职，公司的和谐度会是多少，以空格分隔，行末无空格

4 3
2 3 1 3
1 2
2 3
2 4

1 0 1 0