logo AlgoBeat OnlineJudge
登录 注册

#102782. [BZOJ 2782] 经典游戏

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

SUPER M 是一个很经典的游戏,现在改一下规则。

个城堡(从 编号)。

每个城堡都有一个 KOOPA,注意:有些 KOOPA 会可能有 个 FATHER-KOOPA。

公主在最后一个城堡内()。

现在每次只能打一个城堡且必须在 时间内打完(否则游戏结束)。

如果 号城堡打完,游戏结束。

如果一个 KOOPA 至少有 个 SON-KOOPA 被打败,则必须马上去击败这个 KOOPA 否则会因为愤怒而做掉公主。

现在求最长游戏时间。

输入格式

若干组数据。
每组开始一个数
第二行 个数表示
第三行 个数表示 FATHER-KOOPA 所在城堡编号(-1 表示无 FATHER-KOOPA)(最后一个数一定为 -1)。
数据以 结尾。

输出格式

对于每组数据输出一个数,即最大游戏时间。

样例

样例输入 #1

5 
1 2 3 4 5
4 4 4 4 -1
5
2 2 2 2 2
1 2 3 4 -1
0

样例输出 #1

12
10

数据范围与提示

对于 的数据,数据组数不超过