时间:1s 空间:128M
题目描述:
给你一棵以1为根的树,求树的深度
输入格式:
第一行输入一个整数n,表示树的总点数
第二行输入n−1个数,第i个数表示i+1的父节点标号
输出格式:
输出一个整数表示树的深度(根节点的深度为1)
样例输入:
4
1 2 3
样例输出:
4
约定:
1<=n<=100000
提示:
此题是XJOI 3325 树的深度 的数据加强板。深度优先搜索请点击以下链接(不能满分,仅供参考):
https://blog.csdn.net/zj_mrz/article/details/81149168
深搜能过吗?很悬。但别忘了还有广搜!同时,储存建议用vector,空间炸了的话就不是开玩笑了。
代码:
#include <iostream>
#include <cstdio>