问题 E: 树的后代
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：7
解决：4
题目描述
有一个有根树，共有N个节点，编号1至N，1为根节点。
对于$2\leq i\leq N$，第$i$个节点的父节点是$P_{i}$。
接下来给你$Q$个询问，每个询问包含两个整数$U$和$D$，找到满足以下条件的节点$u$的数量：
1.节点$U$在从$u$到根结点的最短路径上（包含端点）。
2.从$u$到根结点的最短路径刚好有$D$条边。
对于$2\leq i\leq N$，第$i$个节点的父节点是$P_{i}$。
接下来给你$Q$个询问，每个询问包含两个整数$U$和$D$，找到满足以下条件的节点$u$的数量：
1.节点$U$在从$u$到根结点的最短路径上（包含端点）。
2.从$u$到根结点的最短路径刚好有$D$条边。
输入
$N$
$P_2$ $P_3$ ... $P_N$
$Q$
$U_1$ $D_1$
$U_2$ $D_2$
...
$U_N$ $D_N$
数据范围：
$2 \leq N \leq 2 \times 10^5$
$1 \leq P_i < i$
$1 \leq Q \leq 2 \times 10^5$
$1 \leq U_i \leq N$
$0 \leq D_i \leq N - 1$
$P_2$ $P_3$ ... $P_N$
$Q$
$U_1$ $D_1$
$U_2$ $D_2$
...
$U_N$ $D_N$
数据范围：
$2 \leq N \leq 2 \times 10^5$
$1 \leq P_i < i$
$1 \leq Q \leq 2 \times 10^5$
$1 \leq U_i \leq N$
$0 \leq D_i \leq N - 1$
输入全是整数
输出
满足条件的节点$u$的数量
样例输入 复制
7
1 1 2 2 4 2
4
1 2
7 2
4 1
5 5
样例输出 复制
3
1
0
0