第十二届蓝桥杯

第十二届蓝桥杯A组 左孩子右兄弟

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+10;

int n,ans;
int h[N],e[N],ne[N],idx;

void add(int a, int b)
{
    e[idx]=b; ne[idx]=h[a]; h[a]=idx++;
}

//dfs函数求得u节点所能达到的最大深度
int dfs(int u)
{
    int maxv=0,res=0;
    for(int i=h[u];~i;i=ne[i])
    {
        res++;//孩子个数
        int j=e[i];
        maxv=max(maxv,dfs(j));
        //maxv求得u的所有子节点中所能到达到的最大深度。
    }
    res+=maxv;//该节点还应加上孩子节点数才是答案
    return res;
}

int main()
{
    cin>>n;
    memset(h,-1,sizeof h);
    for(int i=2;i<=n;i++)
    {
        int x;
        cin>>x;
        add(x,i);
    }
    cout<<dfs(1)<<endl;
    return 0;
}