题目背景

题目描述

给定一棵包含 $n$ 个结点的树，每条边有一个权值；

共 $m$ 次询问，第 $i$ 次询问给出 $t_i$ 个不保证互不相同的点，考虑这些点两两之间简单路径经过的边的并集，问无序地选出两条不同的边，使得边权相同的方案数。

输入格式

第一行一个整数 $n$。

接下来 $n-1$ 行，每行两个整数 $a_i,b_i$，表示 $i+1$ 和 $a_i$ 之间有一条边，权值为 $b_i$。

接下来一行一个整数 $m$。

接下来 $m$ 行，每行 $t_i+1$ 个整数，第一个整数为 $t_i$，之后 $t_i$ 个整数表示这次询问的点的集合。

输出格式

对每个询问，输出一行，包含一个整数，表示答案。

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

1
1
0

提示

Idea：nzhtl1477，Solution：s_r_f，Code：s_r_f，Data：nzhtl1477

对于 $100\%$ 的数据，满足 $1\le n\le 10^5$，$1\le m\le 10^5$，$1\le a_i\le i-1$，$1\le b_i\le n$，$1\le t_i$，$t_1+\dots+t_m\le 10^5$.

以上所有数值为整数。