#BZOJ3914. Jabby's shadows
-
ID: 2481
Type: RemoteJudge
1000ms
256MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
root
Jabby's shadows
No submission language available for this problem.
题目描述
输入格式
第一行一个正整数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