7440: Kassia の Tree
内存限制:1024 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
Kassia Bai 有一棵树
给出2到N节点的父节点为Pi
结点从1到N编号,有Q个询问,每个询问给出Ui,Di,找到满足下列条件的u的数量:
1.Ui在u到根节点的最短路径上
2.有恰好Di个节点在u到根节点的最短路径上
给出2到N节点的父节点为Pi
结点从1到N编号,有Q个询问,每个询问给出Ui,Di,找到满足下列条件的u的数量:
1.Ui在u到根节点的最短路径上
2.有恰好Di个节点在u到根节点的最短路径上
输入
按照以下格式给出
N
P2 P2 …… PN
Q
U1 D1
U2 D2
……
UQ DQ
N
P2 P2 …… PN
Q
U1 D1
U2 D2
……
UQ DQ
输出
输出Q行,每行表示对当前询问的查询结果
样例输入 复制
7
1 1 2 2 4 2
4
1 2
7 2
4 1
5 5
样例输出 复制
3
1
0
0