【华为机试题】(2022.4.6)服务启动服务启动题目输入要求输出要求示例1示例2思路代码实现
服务启动题目有若干个连续编号的服务(编号从0开始),服务间有依赖关系,启动一个指定服务,请判断该服务是否可以成功启动,并输出依赖的前置服务编号(依赖关系是可传递的,比如服务2依赖于服务1,服务1依赖于服务0,那么服务2依赖于服务1和服务0)输入要求第一行输入为N,N为服务的总个数(1 ≤N ≤5000);第二行输入为M,M为指定启动服务的编号(0 ≤M ≤5000)接下来的N行,是从编号0服务~编号N-1服务的服务依赖表,每一行第一个数字是该服务依赖的服务个数T(0 ≤T ≤ 5000),后面T