编写题解 2606: 蓝桥杯2021年第十二届省赛真题-左孩子右兄弟

#include<iostream>
#include<vector>
using namespace std;
int N;
int t;
vector<int> v[1000000];
int dfs(int x){
	int size = v[x].size();
	int ans = 0;
	for(int i = 0; i < size; i++){
		ans = max(ans, dfs(v[x][i]));  //对于每个父节点，它的最大高度应为其子节点的最大高度加上子节点的总数
	}
	return size + ans;
}
int main(){
	cin>>N;
	for(int i = 2; i <= N; i++){
		cin>>t;
		v[t].push_back(i);
	}
	cout<<dfs(1);
	return 0;
}