题目描述
我们将云服务看做一棵树，每个云服务在发布前尚未解决的问题称为云服务的遗留问题
云服务的遗留问题包含以该云服务为根节点的树上所有节点的问题
DI 值（遗留问题缺陷密度）可以作为评估云服务发布的指标，当云服务DI值小于等于阈值时才准许云服务发布，否则视为风险云服务，需要问题整改完成后重新进行发布评估。
现有一批云服务树，已给出云服务树各节点的问题数量，请通过计算，输出风险云服务的个数。计算公式：
DI值 = 5 × 严重问题数＋2 × 一般问题数
其中每个节点的不同级别问题数量需要将该节点及该节点为根节点的所有子节点的相应级别问题数量求和。
输入描述
- 第一行输入 M 和 N（M ≤ ，N ≤ 1000），使用空格分隔，M 表示代表云服务阈值，N 表示接下来有 N 行问题统计数据；
- 接下来输入一个 N ∗ 4 的矩阵表，行内使用空格分隔，
- 第一列 Ai 为服务节点
- 第二列 Bi 为 Ai 的父节点，如果 Ai
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
如需转载请保留出处：https://bianchenghao.cn/bian-cheng-ji-chu/77886.html