Submission #1692274

---

Source Code Expand

#include<bits/stdc++.h>
#define loop(i, a, b) for(int i = a; i < b; i++) 
#define rep(i, a) loop(i, 0, a)
using namespace std;
const int MOD = 1000000007;
const int inf = 1e9;
using vi = vector <int>;
using vvi = vector <vi>;
using vc = vector <char>;
using vvc = vector <vc>;
using vs = vector <string>;
using vvs = vector <vs>;
//g++ -std==c++14
//setprecision(10)
vi b;
vvi G;
int dfs(int a){
    int macs = -inf, mini = inf;
    rep(i,G[a].size()){
        int va = dfs(G[a][i]);
        macs = max(macs, va);
        mini = min(mini, va);   
    }
    return macs + mini + 1;
}

int main(){
    int n;
    cin >> n;
    b = vi(n);
    G = vvi(n);
    loop(i, 1, n){
        cin >> b[i];
        b[i]--;
        G[b[i]].push_back(i);
    }
    cout << dfs(0) << endl;
}

Submission Info

Judge Result