华为机试真题 Python 实现【服务失效判断】
admin
2024-04-26 02:11:01
0次
目录
题目
思路
考点
Code
题目
某系统中有众多服务，每个服务用字符串（只包含字母和数字，长度<=10）唯一标识，服务间可能有依赖关系，如A依赖B，则当B故障时导致A也故障。
依赖具有传递性，如A依赖B，B依赖C，当C故障时导致B故障，也导致A故障。
给出所有依赖关系，以及当前已知故障服务，要求输出所有正常服务。
依赖关系：服务1-服务2 表示“服务1”依赖“服务2”
不必考虑输入异常，用例保证：依赖关系列表、故障列表非空，且依赖关系数，故障服务数都不会超过3000，服务标识格式正常。
输入描述:
半角逗号分隔的依赖关系列表（换行）
半角逗号分
相关内容
热门资讯
两只大牛股，紧急发声：不属实！...
5天3板超声电子：“超声电子高频板通过英伟达认证”情况不属实，目前无产品供货给英伟达9月13日晚间，...
科创板创新药企BD授权交易总额...
2026年半年度财报季已收官，在创新药企业以业绩扭亏和BD兑现吸引市场目光的同时，以CXO为代表的上...
蔚来李斌1-8月交付增近58%...
9月9日消息，上海蔚来汽车有限公司副总裁品牌与传播资深专家马麟在微博透露，9月8日下午，蔚来创始人、...
京东物流部署过万前置仓应对手机...
IT之家 9 月 13 日消息，据京东物流黑板报，9 月，多个品牌旗舰手机集中上新。针对消费者希望尽...
特朗普让泽连斯基勿袭击俄柴油燃...
9月13日，当地时间9月13日，美国总统特朗普要求乌克兰总统泽连斯基停止袭击俄罗斯柴油燃料设施，称相...
下周，年内最便宜新股启动打新 ...
2026.09.13本文字数：1467，阅读时长大约2分钟作者 |第一财经 安卓封图 |AI生成下周...
北京：激活地理信息要素赋能城市...
9月13日，从北京市规划和自然资源委员会获悉，《北京市测绘地理信息条例》已由北京市第十六届人民代表大...
接下来该如何逃顶？建议看看这篇...
最近这段时间，很多朋友的心里其实都是悬着的。行情走到这个位置，大家见面聊得最多的就是，接下来到底该怎...
武汉：到2035年武汉区域科技...
9月13日，武汉市委十四届十三次全会召开，审议通过了《关于打造具有全球竞争力的开放创新生态 高水平建...
卡塔尔股市收盘上涨0.25%
9月13日，卡塔尔证券交易所主要股指今日收盘上涨0.25%，报9848.95点，上涨24.46点。全...