czq获得了以1号节点为根的一颗五彩缤纷的树,树的每个节点都有一种颜色。
czq对每颗子树都定义了一个“缤纷值”,如果子树中颜色为的节点有个,那么将对“缤纷值”产生的贡献。czq想知道这颗树以每个节点为根的子树的缤纷值。
第一行一个整数。
接下来一行有个整数,为每个节点的颜色。
接下来行,每行两个整数,为树的边。
输出仅一行个整数,为每个节点的“缤纷值”。
6 1 1 4 5 1 4 1 2 2 3 2 4 3 5 3 6
36 17 9 1 1 1