【 华为OD机试 2023】 微服务的集成测试（C++ Java JavaScript Python）

华为od机试共有3道题，分值为100+100+200，总分为400分。时间限制为150分钟或3个小时。。每道题目都需要通过测试用例来得分，全通过则为满分。华为od机试是在牛客网上进行的，采用ACM模式。华为od机试目标院校分数为160分，华为od机试非目标院校，则至少300+
华为od机试会考到很多原题。对于算法较差的同学，建议购买。[最新华为OD机试2023（C++Java JS Py）] 包含2023的华为od机试最新题库以及2022的华为od机试老题库，所有题目都提供了使用C++ Java JavaScript 以及python实现详细的解法。

题目描述

现在有n个容器服务，服务的启动可能有一定的依赖性（有些服务启动没有依赖），其次服务自身启动加载会消耗一些时间。

给你一个 n x n 的二维矩阵useTime，其中

• useTime[i][i]=10 表示服务i自身启动加载需要消耗10s
• useTime[i][j] = 1 表示服务i启动依赖服务j启动完成
• useTime[i][k]=0 表示服务i启动不依赖服务k

其实 0<= i，j，k < n。

服务之间启动没有循环依赖（不会出现环