【华为OD机试真题 JAVA】服务失效判断

JS版:【华为OD机试真题 JS】服务失效判断 

标题:服务失效判断 | 时间限制:1秒 | 内存限制:32768K | 语言限制:不限

某系统中有众多服务,每个服务用字符串(只包含字母和数字,长度<=10)唯一标识,服务间可能有依赖关系,如A依赖B,则当B故障时导致A也故障。

依赖具有传递性,如A依赖B,B依赖C,当C故障时导致B故障,也导致A故障。

给出所有依赖关系,以及当前已知故障服务,要求输出所有正常服务。

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

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

你可能感兴趣的:(java,算法,华为)