‹ 上一题 下一题 ›

g6-07615. 树的最大深度 未做

1000 ms 256 MB 测试点 10 通过率 100% 自拟题GESP-66级·树形DP入门骨架

题目描述

给定一棵以 为根的有根树,共 个结点。根深度为 ,求整棵树的最大深度(边数)。

输入格式

第一行一个整数 。

第二行 个整数 ( 时该行为空)。

输出格式:一行一个整数。

样例 1

输入:

4
1 1 2

输出:

2

深度: 号 , 号 , 号 。最大深度 。

数据范围:;满档包含链形数据(递归 DFS 深度可达 层,会爆栈)。

输入
输出

            
答案