Submission #1586942

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

vector<int> ar[100500];
int ans(int x)
{



    int y=0;
    for(int i=0;i<ar[x].size();i++)
    {

        y=max(y,ans(ar[x][i]));
    }

    int u=1;
    if(ar[x].size())
    u=ar[x].size();
    return y+u;


}
int main()
{
int n;
cin>>n;

for(int i=1;i<n;i++){

    int x;
    cin>>x;
    ar[x].push_back(i+1);
}


int anns=0;
for(int i=0;i<ar[1].size();i++)
{

        anns=max(anns,ans(ar[1][i]));

    }
    cout<<anns;












    return 0;
}

Submission Info

Judge Result