蓝桥杯——历届真题左hai子右兄弟-python

思路：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 in range(n+1)]    #li[i]是结点i的所有子节点
# li[i]=i的子节点数量+子树转为二叉树后的最大高度
for i in range(n-1):temp=int(input())li[temp].append(i+2)
def dptest(x):ans=0for i in li[x]:ans=max(ans,len(li[x])+dptest(i))return ansresult=dptest(1)
print(result)

蓝桥杯——历届真题左hai子右兄弟-python相关推荐

蓝桥杯--历届真题回文日期【第十一届】【省赛】【B组】
试题历届真题回文日期[第十一届][省赛][B组] 提交此题评测记录资源限制时间限制:1.0s 内存限制:256.0MB 哎话说好久没写过日期题了,回忆起刚学的时候被日期统治的恐惧了
蓝桥杯--历届真题最优包含【第十届】【决赛】【B组】
试题历届真题最优包含[第十届][决赛][B组] 提交此题评测记录资源限制时间限制:1.0s 内存限制:256.0MB 类似于:Acwing--902. 最短编辑距离(线性dp)_w ...
超详细思维过程杨辉三角形蓝桥杯历届真题
先说前提,这题我用自己的想法只过了50%,其他用例超时了. 官网题目链接大多数人想到的直接暴力,其实我也差不多只是很多地方思路改进用一个二维数组存起来同时计数,遇到的时候返回计数值最先应该是这个 ...
蓝桥杯---历届真题题解
试题编号题解问题描述 PREV-55 小计算器模拟 PREV-54 合根植物并查集 PREV-53 分考场回溯 PREV-52 小数第n位数学 PREV-51 观光铁路 PREV-50 对 ...
蓝桥杯历届真题古堡算式【省赛】【本科组】
题目描述福尔摩斯到某古堡探险,看到门上写着一个奇怪的算式: ABCDE\ *\ ? = EDCBAABCDE ∗ ?=EDCBA 他对华生说:"ABCDEABCDE 应该代表不同的数字,问 ...
Java实现蓝桥杯历届真题数字拆分
正整数可以表示为若干正整数的累加和.如,对于正整数n=6,可以分划为: 5+1 4+2 4+1+1 3+3 3+2+1 3+1+1+1 2+2+2 2+2+1+1 2+1+1+1+1 1+1+1+1+ ...
蓝桥杯历届真题中奖计算【省赛】【本科组】
题目描述某抽奖活动的规则是:每位参与者在纸上写下一个 8 位数的号码.最后通过摇奖的办法随机产生一个8位数字.参与者写下的数字中最多有多少个连续位与开奖号码中的相同,则称为中了几个号. 例如:小张写 ...
蓝桥杯------历届真题
<1>核桃的数量问题描述小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑).他的要求是: 1. 各组的核桃数量必须相同 ...
蓝桥杯历届真题耐摔指数【第九届】【省赛】【C组】C++ 动态规划
资源限制时间限制:1.0s 内存限制:256.0MB x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机. 各大厂商也就纷纷推出各种耐摔型手机.x星球的质监局规定了手机必须经过 ...

蓝桥杯——历届真题左hai子右兄弟-python

蓝桥杯——历届真题左hai子右兄弟-python相关推荐

最新文章

热门文章