AlgoMooc
你已开通华为OD训练营权益,还差最后一步——完成入营激活(兑换课程 + 加飞书 + 登记服务群),即可解锁全部课程与专属服务。去激活 →
← 返回题库

P3904. 悄悄话花费的时间

中等通过率 72% · 提交 369 · 通过 264
DFS二叉树模拟

小慕正在管理一个公司的消息传递系统,系统结构是一棵,每个节点代表一名员工,节点上的数字表示从父节点向该员工传递消息所需要的时间。 初始时,只有上的小慕掌握了一条重要消息,他需要将这条消息传递给所有其他员工。请问,从开始传递起,到所有员工都收到这条消息,最少需要多少时间?

提示:带虚线的词点一下有通俗解释。

输入描述

给定一个数组表示二叉树,-1 表示空节点

输出描述

返回所有节点都接收到悄悄话花费的时间

示例

示例 1

输入

0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2

输出

38

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解
二叉树悄悄话传播示例 0 9 20 -1 -1 15 7 最长路径:0→9→15→3→2 总时间=9+15+3+2=29 (实际样例输出38,此处仅为示意)
写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「悄悄话花费的时间」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。