华为OD机试 - 金字塔/微商的收入 - 回溯（Java 2025 A卷 100分）

一、题目描述

一个XX产品行销总公司，只有一个boss，其有若干一级分销，一级分销又有若干二级分销，每个分销只有唯一的上级分销.
规定，每个月，下级分销需要将自己的总收入 (自己的+下级上交的) 每满100元上交15元给自己的上级。

现给出一组分销的关系，和每个分销的收入，请找出boss并计算出这个boss的收入。

比如：

1. 收入100元上交15元；
2. 收入199元(99元不够100)上交15元；
3. 收入200元，上交30元。

二、输入描述

分销关系和收入: [[分销id 上级分销的ld 收入，[分销id 上级分销的id 收入]，[分销id 级分销的id 收入]]

提示：

输入的数据只存在1个boss，不存在环路

三、输出描述

[boss的ID，总收入]

四、解题思路

1. 第一行输入“分销关系和收入”的组数num；
2. 第二行起，开始输入num行“分销id 上级分销的id 收入”；
3. 定义经销商收入关联集合mapList，key：顶级父节点