Submission #1692469

---

Source Code Expand

#include <iostream>
#include <cmath>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;

int N;
vector<vector<int>> G;
int MAX = 0,MIN=1000000007;



int GA(int a) {
	if (!G[a].size()) return 1;
	int MAX = 0, MIN = 100000007;
	for (int i = 0; i < G[a].size(); i++) {
		MAX = max(MAX, GA(G[a][i]));
		MIN = min(MIN, GA(G[a][i]));
	}
	return MAX + MIN + 1;
	}

int main() {
	cin >> N;
	G = vector<vector<int>>(N);
	for (int i = 1; i < N; i++) {
		int a;
		cin >> a;
		a = a - 1;
		G[a].push_back(i);
	}
	cout << GA(0) << endl;
}

Submission Info

Judge Result