小慕正在管理一个公司的消息传递系统,系统结构是一棵,每个节点代表一名员工,节点上的数字表示从父节点向该员工传递消息所需要的时间。 初始时,只有上的小慕掌握了一条重要消息,他需要将这条消息传递给所有其他员工。请问,从开始传递起,到所有员工都收到这条消息,最少需要多少时间?
提示:带虚线的词点一下有通俗解释。
输入描述
给定一个数组表示二叉树,-1 表示空节点
输出描述
返回所有节点都接收到悄悄话花费的时间
示例
示例 1
输入
0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2
输出
38
时间限制 1000 ms · 内存限制 128 MB