这篇博客分享了华为OD机试的一道真题，涉及服务依赖和故障判断。当服务失效时，依赖具有传递性。博客提供了输入输出格式、样例，并详细解释了解题思路，包括如何构建依赖关系字典，过滤故障服务，输出正常服务列表。最后给出了代码参考。
🍂个人博客首页： KJ.JK
🍂专栏介绍： 华为OD机试真题汇总，定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用Python语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习
一、题目
🎃题目描述
某系统中有众多服务，每个服务用字符串(只包含字母和数字，长度<=10)唯一标识，服务间可能有依赖关系，如A依赖B，则当B故障时导致A也故障
依赖具有传递性，如A依赖B，B依赖C，当C故障时导致B故障，也致A故障
给出所有依赖关系，以及当前已知故障服务，要求输出所有正常服务
依赖关系：服务1-服务2 表示服务1依赖服务2
🎃输入输出
输入
半角逗号分隔的依赖关系列表
半角逗号分隔的故障服务列表
输出
依赖关系列表中提及的所有服务中可以正常工作的服务列表，半角逗号分隔，按依赖关系列表中出现的次序排序
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
