#P1572. 分分钟的碎碎念
分分钟的碎碎念
题目描述
以前有个孩子,他分分钟都在碎碎念。不过,他的念头之间是有因果关系的。他会在本子里记录每一个念头,并用箭头画出这个念头的来源于之前的哪一个念头。翻开这个本子,你一定会被互相穿梭的箭头给搅晕,现在他希望你用程序计算出这些念头中最长的一条因果链。
将念头从 到 编号,念头 来源于念头 ,保证 , 表示该念头没有来源念头,只是脑袋一抽,灵光一现。
输入格式
第 行一个正整数 表示念头的数量,。
第 行依次给出 ,,,。
输出格式
共一行,一个正整数 表示最长的念头因果链中的念头数量。
8
0 1 0 3 2 4 2 4
3