【2024最新华为OD-C卷试题汇总】传递悄悄话的最长时间(100分) - 三语言AC题解(Python/Java/Cpp)

🍭 大家好这里是清隆学长 ，一枚热爱算法的程序员

✨ 本系列打算持续跟新华为OD-C卷的三语言AC题解

💻 ACM银牌🥈| 多次AK大厂笔试 ｜ 编程一对一辅导

👏 感谢大家的订阅➕ 和 喜欢💗

前言

🧭 机试备考指南

• 华为OD的题库大半年跟新一次，也就是说，一旦跟新，那么本年用的题目就是从该题库种选题，大概有100～200道左右

• 最近考试换为C/D卷，C/D卷题库是一样的，D卷为双机位监控，某些外包公司应聘的为D卷。

• 为此清隆帮大家搜集并整理了C卷的题库，后续会由清隆的ACM银牌团队将题目整理后搬上OJ，支持在线评测。

💊 传递悄悄话的最长时间

题目描述

在一个大家庭的聚会上，家庭成员站在由二叉树形式组织的位置上。每个位置上有一人，每个人之间的连接代表一条传递悄悄话的路径，且这条路径上有一个时间消耗。现在，根位置的K小姐想将一个悄悄话传递给所有人。每个连接的数字表示K小姐传递悄悄话给该节点的人所需额外时间。请计算使得所有家庭成员都听到这个悄悄话所需的最长时间。

输入格式

输入包含一行，由空格隔开的整数序列。这个序列以层序遍历的方式描述了一个二叉树&#x