# Description
给你一棵树，树上每个点都有其color
现在问你对于每种color,有多少种简单路径经过它
# Format
## Input
一行给出N
第二个N个数字，代表每个点的color
接下来N-1描述这个树
N<=2e5
color<=2e5
## Output
如题
# Samples
```input1
3
1 2 1
1 2
2 3
```
```output1
5
4
0
```
Hint
对于第1种color,路径[1,1],[1,2],[1,3],[2,3],[3,3]都有第1种color
对于第2种color,路径[1,2],[1,3],[2,2],[2,3]都有第2种color
https://www.acwing.com/file_system/file/content/whole/index/content/5721964/
https://www.cnblogs.com/heyuhhh/p/12911806.html
标签：www,color,Z1932,路径,content,https,树上 From： https://www.cnblogs.com/cutemush/p/17115814.html