0
点赞
收藏
分享

微信扫一扫

【每日一题】备战冲击蓝桥杯国赛——Python程序设计 | Day18 | 左kid右兄弟 | 真题代码解析


每天刷一道题,话不多说,先刷近两年的题吧,现在是2021年的真题了,如果有一起的可以加入我们!!!

一起来刷题,冲击国赛!!!


扫码 我的主页 网页左边下方 群二维码

加入方式:可以在下方的微信名片加我,然后拉你入群。(记得备注暗号我要拿国奖


2021年第十二届蓝桥杯赛题总览

2020年的题就是这些,类型分为两种,分别是结果填空和程序设计,我们每天刷一道题,省赛没问题!
在这里插入图片描述

左孩子右兄弟 (题目)

(本题总分:15分)

官方练习系统:https://www.lanqiao.cn/problems/1462/learning/


—>【问题描述】

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述


解析


通过阅读题干,本题——难度中等:⭐⭐⭐

考察类型:链表、递归

考察知识点:递归


分析:


代码

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)

在这里插入图片描述

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


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

有不同解法的可以在下面留言哦!~

往期刷题路线:

刷题路线Detail
2020年
Day-01门牌制作
Day-02寻找2020
Day-03跑步锻炼
Day-04蛇形填数
Day-05排序
Day-06装饰珠
Day-07成绩统计
Day-08单词分析
Day-09数字三角形
Day-10平面切分
2021年
Day-11卡片
Day-12直线
Day-13货物摆放
Day-14路径
Day-15回路计数
Day-16时间显示
Day-17杨辉三角

官方刷题练习系统:http://lx.lanqiao.cn/


ღ( ´・ᴗ・` )

举报

相关推荐

0 条评论