题目描述:
现在有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 进行集成测试
补充说明:
收起
示例1
输入:
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进行集成测试示例2
输入:
3
2023华为OD机试真题-微服务的集成测试(JAVA、Python、C++)
最新推荐文章于 2024-06-14 09:32:55 发布