AlgoMooc
← 返回题库

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

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。