华为OD机试 - 服务失效判断（Python/JS/C/C++ 2025 B卷 200分）

一、题目描述

某系统中有众多服务，每个服务用字符串(只包含字母和数字，长度<=10)唯一标识，服务间可能有依赖关系，如A依赖B，则当B故障时导致A也故障。依赖具有传递性，如A依赖B，B依赖C，当C故障时导致B故障，也导致A故障。给出所有依赖关系，以及当前已知故障服务，要求输出所有正常服务。

依赖关系：服务1-服务2表示“服务1”依赖“服务2”

不必考虑输入异常，用例保证:依赖关系列表、故障列表非空，且依赖关系数，故障服务数都不会超过3000服务标识格式正常。

二、输入描述

半角逗号分隔的依赖关系列表(换行)。

半角逗号分隔的故障服务列表。

三、输出描述

依赖关系列表中提及的所有服务中可以正常工作的服务列表，用半角逗号分隔，按依赖

关系列表中出现的次序排序。

特别的，没有正常节点输出单独一个半角逗号。

例如：

1、输入

a1-a2,a5-a6,a2-a3
a5,a2

2、输出

a6,a3

3、说明

• 所有服务+最先出现的序号：{a1=0, a2=1, a3=5, a5=2, a6=3}
• 故障的服务：[a1, a2, a5]
• 正常的服务+最先出现的序号：{a3=5, a6=3}
• 输出a6,a3
<