华为OD机试 - 微服务的集成测试(Java & JS & Python)
2023-04-18 15:41:23 时间
题目描述
现在有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。
服务之间启动没有循环依赖(不会出现环),若想对任意一个服务i进行集成测试(服务i自身也需要加载),求最少需要等待多少时间。
输入描述
第一行输入服务总量 n,
之后的 n 行表示服务启动的依赖关系以及自身启动加载耗时
最后输入 k 表示计算需要等待多少时间后可以对服务 k 进行集成测试
其中 1 <= k <=n,1<=n<=100
输出描述
最少需要等待多少时间(s)后可以对服务 k 进行集成测试
用例
输入 | 3 |
相关文章
- (数据科学学习手札111)geopandas 0.9.0重要新特性一览
- (数据科学学习手札95)elyra——jupyter lab平台最强插件集
- (数据科学学习手札81)conda+jupyter玩转数据科学环境搭建
- (数据科学学习手札57)用ggplotly()美化ggplot2图像
- 文件上传接入阿里云OSS
- SpringBoot接入阿里云oss
- pycharm注释出错的原因是什么
- pycharm中进行文档查询
- pycharm怎样在书签上加备注?
- 语法限制在pycharm中解除
- pycharm中添加动作或者分隔符
- 关于pycharm断点调试的两个方法
- pycharm界面中有哪些功能?
- 断点在pycharm中有哪些类型
- pycharm中表达式的值查看
- pycharm调试模块的功能有哪些
- pycharm中单步调试的按键有哪些?
- pycharm中debug调试进入有哪些方法?
- pycharm中如何添加函数及参数?
- pycharm中如何在文件头设置路径?