华为机试真题 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，服务标识格式正常。
输入描述:
半角逗号分隔的依赖关系列表（换行）
半角逗号分
相关内容
热门资讯
商务部条约法律司负责人就欧盟就...
4月23日消息，商务部条约法律司负责人就欧盟就中欧有关世贸争端案件提起上诉仲裁事答记者问。有记者问：...
157股获券商买入评级，胜宏科...
4月23日消息，4月22日，共有157只个股获券商买入评级，其中44只个股公布了目标价格。按最高目标...
陈曦任中华人民共和国大法官
4月23日消息，最高人民法院消息：根据《中华人民共和国法官法》等有关规定，陈曦为中华人民共和国二级大...
多项行为违规，中金财富证券被交...
4月22日消息，中国银行间市场交易商协会发布自律处分信息，中金财富证券因违反银行间债券市场中介服务及...
金发拉比：公司股票被实施退市风...
4月22日消息，金发拉比公告称，公司股票被实施退市风险警示，将于2025年4月23日停牌一天，并于4...
心泰医疗：股价异动未知悉原因，...
4月22日消息，心泰医疗在港交所公告，董事会留意到近期公司股份在联交所的价格及成交量的波动以及公司控...
现货白银日内涨幅扩大至1%，报...
4月22日消息，现货白银日内涨幅扩大至1%，报32.98美元/盎司。
中红医疗：一季度净利润1892...
4月22日消息，中红医疗公告称，2025年一季度营业收入6.29亿元，同比增长15.45%；归属于上...
绿盟科技：2024年实现营业收...
4月22日消息，绿盟科技披露2024年年报。报告显示，2024年绿盟科技实现营业收入23.58亿元，...
*ST信通：与天数智芯终止合作
4月22日消息，*ST信通公告称，公司与天数智芯终止新一代通用GPU产品研制与生产合作协议。该事项尚...