3755: 【BFS】2024E-BOSS的收入
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：83
提交：212
正确率：39.15% 命题人：
题目描述
一个XX产品行销总公司，只有一个boss，其有若干一级分销，一级分销又有若干二级分销，每个分销只有唯一的上级分销。
规定，每个月，下级分销需要将自己的总收入(自己的+下级上交的)每满100元上交15元给自己的上级。
现给出一组分销的关系，和每个分销的收入，请找出boss并计算出这个boss的收入。
比如: 收入100元，上交15元; 收入199元（99元不够100），上交15元， 收入200元，上交30元。
输入： 分销关系和收入:[[分销id 上级分销的Id 收入]，[分销id 上级分销的id 收入]，[分销id 上级分销的id 收入]]
分销ID范围0..65535
收入范围0..65535，单位元
提示：输入的数据只存在1个boss，不存在环路 输出：[boss的ID，总收入]
输入格式
第1行输入关系的总数量N
第2行开始，输入关系信息，
格式：
分销ID 上级分销ID 收入
比如:
5
1 0 100
2 0 199
3 0 200
4 0 200
5 0 200
输出格式
输出：boss的ID 总收入
比如：
0 120
输入样例 复制
5
1 0 100
2 0 199
3 0 200
4 0 200
5 0 200输出样例 复制
0 120