题目描述

$N$ 个节点的树，有 $R$ 种属性，每个点属于一种属性。有 $Q$ 次询问，每次询问 $r1,r2$，回答有多少对 $(e1,e2)$ 满足 $e1$ 属性是 $r1$，$e2$ 属性是 $r2$，$e1$ 是 $e2$ 的祖先。

6 3 4
1
1 2
1 3
2 3
2 3
5 1
1 2
1 3
2 3
3 1

1
3
2
1

数据范围与约定

对于 $100\%$ 的数据， $N \leq 200000,R \leq 25000,Q \leq 200000$； 对于 $30\%$ 的数据，$R \leq 500$； 对于 $55\%$ 的数据，同种属性节点个数 $\leq 500$。