华为OD2023(B卷)机试题库全覆盖,刷题指南点这里
服务失效判断
知识点图
时间限制:1s 空间限制:32MB 限定语言:不限
题目描述:
某系统中有众多服务,每个服务用字符串(只包含字母和数字,长度<=10)唯一标识,服务间可能有依赖关系,如A依赖B,则当B故障时导致A也故障。
依赖具有传递性,如A依赖B,B依赖C,当C故障时导致B故障,也导致A故障。
给出所有依赖关系,以及当前已知故障服务,要求输出所有正常服务。
华为OD2023(B卷)机试题库全覆盖,刷题指南点这里
服务失效判断
知识点图
时间限制:1s 空间限制:32MB 限定语言:不限
题目描述:
某系统中有众多服务,每个服务用字符串(只包含字母和数字,长度<=10)唯一标识,服务间可能有依赖关系,如A依赖B,则当B故障时导致A也故障。
依赖具有传递性,如A依赖B,B依赖C,当C故障时导致B故障,也导致A故障。
给出所有依赖关系,以及当前已知故障服务,要求输出所有正常服务。