华为OD机试真题 Java 实现【微服务的集成测试】【2023Q1 100分】

一、题目描述

现在有n个容器服务，服务的启动可能有一定的依赖性（有些服务启动没有依赖），其次服务自身启动加载会消耗一些时间。
给你一个 nxn 的二维矩阵 useTime，其中 useTime[i][i]=10 表示服务 i 自身启动加载需要消耗10s，useTime[i][j]=1 表示服务 i 启动依赖 j 启动完成，useTime[i][k]=0，表示服务 i 启动不依赖服务 k，其实0 <= i,j,k

二、输入描述

第一行输入服务总量n，之后的 n 行表示服务启动的依赖关系以及自身启动加载耗时。

最后一行输入 k 表示计算需要等待多长时间后可以对服务 k 进行集成测试。

其中 1 <= k <= n，1 <= n <= 100。

三、输出描述

最少需要等待多长时间(s)后可以对服务 k 进行集成测试。

四、解题思路

1. 首先，读取输入的服务总量n和依赖关系以及启动加载时间的二维矩阵useTime；
2. 根据输入的服务总量n创建一个nxn的二维数组nums，并将useTime的值赋给nums；
3. 读取输入的需要进行集成测试的服