题目：

思路：

 这类题没练过没思路

看到别人的dfs思路：

从第一个节点往下遍历，height=这个节点孩子的个数加孩子的height（取最大值）

知识：

用到了动态数组vector

vector<int> children;//存储子结点

node[n].children.size()；

children.push_back(i)；

点击：vector用法

代码：

#include 
#include  
#include
using namespace std;
int n,f;
struct node {vector children;int height = 0;
}stort[100010];int maxh(int n) {if (stort[n].children.size() == 0)return 0;int mx = 0;for (int i = 0; i < stort[n].children.size(); i++) {if (mx < maxh(stort[n].children[i]))mx = stort[stort[n].children[i]].height;}stort[n].height = stort[n].children.size() + mx;return  stort[n].height;}
int main() {cin >> n;for (int i = 2; i <= n; i++) {cin >> f;stort[f].children.push_back(i);}cout << maxh(1);return 0;
}