BZPRO
#2782. 经典游戏
内存限制：128 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
SUPER M是一个很经典的游戏
现在改一下规则
有
N个城堡（0到n-1）
每个城堡都有一个
KOOPA，注意：有些KOOPA会可能有1个FATHER-KOOPA
公主在最后一个城堡内（
N-1）
现在每次只能打一个城堡且必须在
T[I]时间内打完（否则游戏结束）
如果（
N-1）号城堡打完
游戏结束
如果一个
KOOPA至少有2个SON-KOOPA被打败
则必须马上去击败这个
KOOPA否则会因为愤怒而做掉公主
现在求
最长游戏时间
输入格式
若干组数据（
<=10）
每组开始一个数
N
第二行
N个数表示T[I](<=100)
第三行
N个数表示FATHER-KOOPA所在城堡编号（-1表示无FATHER-KOOPA）（最后一个数一定为-1）
数据以
0结尾
输出格式
对于每组数据输出一个数，即最大游戏时间
样例
样例输入
5
1 2 3 4 5
4 4 4 4 -1
5
2 2 2 2 2
1 2 3 4 -1
0
样例输出
12
10
数据范围与提示
对于100%的数据 n<=100000
BZPRO