[编程题]tree
- 热度指数：80 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 128M，其他语言256M
- 算法知识视频讲解
给定一棵节点数为n的有根树, 根节点编号为0. 给出1~n-1的每个节点的父亲节点以及其所拥有的value值. 对每个节点下的子树(包含该节点)的最大的value值与子树外其他节点最大的value值的差的绝对值进行求和(无须对根节点0求).
输入描述:
第一行输入n表示有n个节点 (0 < n <= 100000)
第二行n - 1个数, 表示1 ~ n - 1 每个节点的父亲节点的编号
第三行n个数, 表示每个节点上的value值 (0 <= value <= 1000)
输出描述:
输出一个整数表示所有节点下要求的差的绝对值的和
示例1
输入
5 0 1 0 3 875 479 30 217 39
输出
2735
这道题你会答吗？花几分钟告诉大家答案吧！
问题信息
通过挑战的用户
-
2020-12-30 21:57:33
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
