【华为机考真题】微服务的集成测试，JAVA 题解

最近更新的博客

• 华为 od 2023 | 什么是华为 od，od 薪资待遇，od 机试题清单
• 华为 OD 机试真题大全，用 Python 解华为机试题 | 机试宝典
• 【华为 OD 机试】全流程解析+经验分享,题型分享,防作弊指南
• 华为 od 机试，独家整理 已参加机试人员的实战技巧

本篇题解：微服务的集成测试

题目描述

现在有 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。服务之间启动没有循环依赖（不会出现环），若想对任意一个服务 i 进行集成测试（服务 i 自身也需要加载），求最少需要等待多少时间。

输入描述

第一行输入服务总量 n，之后的 n 行表示服务启动的依赖关系以及自身启动加载耗时
最后输入 k 表示计算需要等待多少时间后可以对服务 k 进行集成测试
其中 1 <= k <=n，1<=n<=100

输出描述

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

示例一

输入

3
5 0 0
1 5 0
0 1 5
3

输出

15

说明

服务 3 启动依赖服务 2，服务 2 启动依赖服务 1，由于服务 1,2,3 自身加载需要消耗 5s，所以 5+5+5=15，需等待 15s 后可以对服务 3 进行集成测试

示例二

输入

3
5 0 0
1 10 1
1 0 11
2

输出

26

说明

服务 2 启动依赖服务 1 和服务 3，服务 3 启动需要依赖服务 1，服务 1,2,3 自身加载需要消耗 5s，10s，11s，所以 5+10+11=26s，需等待 26s 后可以对服务 2 进行集成测试

示例三

输入