这是一篇关于华为校招实习和社招机试的题目，涉及云服务的遗留问题评估。文章介绍了如何计算云服务的DI值，即遗留问题缺陷密度，并给出了计算公式。在给定的样例中，需要找出DI值超过阈值的风险云服务。文章提供了Python3的解决方案，并展示了样例的输入和输出，帮助读者理解题意和解题思路。
题目描述
我们将云服务看做一棵树，每个云服务在发布前尚未解决的问题称为云服务的遗留问题（云服务的遗留问题包含以该云服务为根节点的树上所有节点的问题），DI值（遗留问题缺陷密度）可以作为评估云服务发布的指标，当云服务DI值小于等于阈值时才准许云服务发布，否则视为风险云服务，需要问题整改完成后重新进行发布评估。现有一批云服务树，已给出云服务树各节点的问题数量，请通过计算输出风险云服务的个数。
计算公式：DI值≤5×严重问题数＋2×一般问题数，其中每个节点的不同级别问题数量需要将该节点及该节点为根节点的所有子节点的相应级别问题数量求和。
解答要求
时间限制: C/C++ 1000ms, 其他语言：2000ms
内存限制: C/C++ 64MB, 其他语言：128MB
输入
第一行输入M和N(M≤100000，N≤1000)，使用空格分隔，M表示代表云服务阈值，N表示接下来有N行问题统计数据；接下来输入一个N∗4的矩阵表，行内使用空格分隔，第一列Ai为服务节点，第二列Bi为Ai的父节点，如果Ai为云服务则无父节点，此时Bi用∗号表示(Ai和Bi取值为字符串，1≤字符串长度≤5，均由小写英文字母或∗号组成)，第三列Ci为问题级别（Ci取值为{0,1}，0表示严重问题，1表示一般问题），第四列Di为该节点该级别的问题数量(Di≤1000)。
说明：输入保证只出现树的关系，不会出现连通图的情况。
输出
风险云服务个数
订阅专栏 解锁全文
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
