思路:dp,树转换为左孩子右兄弟的二叉树后,以i为根的树的最大深度为节点i的孩 子数量+孩子中子树最深的深度。使用li[i]记录结点i的所有子节点,dp公式即为:孩子数+max(子树深度),即 len(li[i])+max(dptest(i1、2、3……))
import sys
sys.setrecursionlimit(100000) #限制递归次数
n=int(input())
li=[[] for i
思路:dp,树转换为左孩子右兄弟的二叉树后,以i为根的树的最大深度为节点i的孩 子数量+孩子中子树最深的深度。使用li[i]记录结点i的所有子节点,dp公式即为:孩子数+max(子树深度),即 len(li[i])+max(dptest(i1、2、3……))
import sys
sys.setrecursionlimit(100000) #限制递归次数
n=int(input())
li=[[] for i