华为OD机试 - 服务失效判断详解（C++/Java/JavaScript/Python实现）

华为OD机试 - 服务失效判断详解（C++/Java/JavaScript/Python实现）

引言

在当今的分布式系统中，服务之间的依赖关系非常普遍。一个服务的故障可能会导致与之相关联的其他服务也随之失效，产生级联效应。华为OD机试的这道题目就是基于这种场景，要求我们判断服务间的依赖关系，在已知部分服务故障的前提下，输出系统中能够正常工作的服务。

本篇文章将详细剖析这一题目，并通过四种常见的编程语言：C++、Java、JavaScript和Python，实现对该问题的解决。文章将涵盖题目的解题思路、算法步骤、代码实现以及测试用例的讲解。希望通过这一篇详解，帮助读者更加深入地理解该类问题的处理技巧，尤其是在面试场景中的表现。

题目描述

系统中的众多服务相互依赖，每个服务用一个唯一的字符串表示。服务之间的依赖关系可以传递：如果服务A依赖服务B，而服务B依赖服务C，则当C故障时，B和A都会随之失效。

我们需要根据输入的服务依赖关系和故障服务，输出能够正常工作的服务。

输入描述

1. 依赖关系列表：每行表示一个依赖关系，