bzoj#P3914. Jabby's shadows
Jabby's shadows
题目描述
输入格式
第一行一个正整数N,表示分身个数。 第二行N- 1个正整数Fi,表示2∼N号分身由Fi产生。 第三行N- 1个正整数Ei,表示2∼N号分身与产生他的分身的距离值。 第四行一个正整数m,表示操作数。 接下来m行依次表示操作。 注意一开始所有分身均为第一类分身。
输出格式
对于每个1号操作输出一行作为答案。
5
1 2 3 3
2 2 4 3
5
1 3
1 1
2 4 4 2
2 3 1 1
1 2
8
8
7
提示
N,M<=100000,Ei<=10000
题目来源
By Memphis