P5588 小猪佩奇爬树

佩奇和乔治在爬♂树。 给定 $n$ 个节点的树 $T(V,E)$，第 $i$ 个节点的颜色为 $w_i$，保证有$1 \leq w_i \leq n$。 对于$1 \leq i \leq n$，分别输出有多少对点对 $(u,v)$，满足 $u

无

无

 对于第一组样例而言。 对于颜色 $1$，点对 $(1,2),(1,3),(1,4)$ 满足条件。 对于颜色 $2$，点对 $(1,3),(1,4),(2,3),(2,4)$ 满足条件。 对于颜色 $3$，点对 $(1,4),(2,4),(3,4)$ 满足条件。 对于颜色 $4$，由于图中没有颜色为 $4$ 的节点，所以所有点对均满足条件。 ### 数据范围 对于 $40\%$ 的数据, $n \leq 10^2$ 对于 $60\%$ 的数据, $n \leq 10^3$ 对于 $100\%$ 的数据, $n \leq 10^6$