XJOI 3325 树的深度 题解

时间：0.5s 空间：128M

题目描述：

给你一棵以1为根的树，求树的深度，如下的树深为5

输入格式：

第一行输入一个整数n,表示树的总点数
第二行输入n−1个数，第i个数表示i+1的父节点标号

输出格式：

输出一个整数表示树的深度(根节点的深度为1)

样例输入：

10
8 4 8 10 1 1 1 3 8

样例输出：

5

约定：

1<=n<=1000

提示：

提供一种思路，就是DFS，不断搜索至结束为止。不断更新最大的深度。数据比较小，比较好过。

代码：

#include <iostream>
#include <cstdio>
#include <string>