问题 2145 --The Max Depth Of A Tree

2145: The Max Depth Of A Tree

时间限制: 1 Sec  内存限制: 32 MB
提交: 27  解决: 16
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][172kb]

题目描述

In computer science, a tree is a widely used data structure that simulates a hierarchical tree structure with a set of linked nodes. The depth of a node is the number of nodes in the path to its root,excluding the root node and itself.Now given a tree,you should find the node with the max depth,and output this node's depth.

输入

The first line of the input contains an integer n(n<=10000) which means the number of non-root nodes.We give numbers to the nodes from 0 to n.0 means the root and 1~n means the non-root nodes.Then n lines follow, line i consists of an integer Ai,which means node Ai is the parent node of node i.We ensure that it's a tree.

输出

You should output one lines with the max depth value.

样例输入

5
3
3
0
2
0

样例输出

2

提示

来源

[提交][状态]