这道题是考链表。可以发现左孩子右兄弟的存储方法，对于树上的一个节点，它的所有儿子都会按照某种顺序依次成为它的右儿子，右儿子的右儿子，右儿子的右儿子的右儿子…依次类推深度不断增加。

这里就有一个递归的结论：对于一个节点，只有把它的所有儿子形成的子树中，转化为二叉树深度最深的儿子放到最下边，才会最优。

对于每个结点的所有儿子顺序选择，只需要选择它的儿子形成的子树中转化成二叉树高度最高的放到最后边就能得到最优答案。

周末摸摸鱼~

下面直接开干！！！

代码

Python代码实现：

#!/usr/bin/env python
# -*- coding: utf-8 -*-
# @Time    : 2022/3/12 12:51
# @Author  : 府学路18号车神
# @Email   ：yurz_control@163.com
# @File    : Day18.py

import sys

sys.setrecursionlimit(100000)

g = [[] for i in range(10**5+10)]

def dfs(u):
    res = 0
    cnt = len(g[u])
    for x in range(0, len(g[u])):
        res = max(res, dfs(g[u][x])+cnt)
    return res

n = int(input())

for y in range(2, n+1):
    temp = int(input())
    g[temp].append(y)
res = dfs(1)
print(res)

由此，我们可以快速得出结果，验证完毕！

今天开刷第 十八 天，欢迎大家加入，一起变强，一起自律，一起上国赛！！！