【华为OD机试 2023最新 】 微服务的集成测试(C++ 100%)
2023-09-14 09:06:45 时间
题目描述
现在有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 行表示服务启动的依赖关系以及自身启动加载耗时
相关文章
- C++学习——c++逗号操作符说明(附加全部运算符优先级)
- 10min快速回顾C++语法(六)函数专题
- EasyC++88,类模板(一)
- c++语言截取字符串,详解C++ string常用截取字符串方法
- c++ findwindow函数_matlab中怎么查找函数的用法
- C++数学与算法系列之初等数论
- c++的链表-C++链表
- c++的链表-C++实现简单链表
- C/C++ 反汇编:针对加减乘除的还原
- C/C++ Qt 数据库与SqlTableModel组件应用
- 【C++】C++入门
- C和C++跨平台IDE集成开发环境CLion软件获取安装激活汉化教程
- 开心档之C++ 多线程
- 开心档之C++ 类 & 对象
- C++11 Lambda表达式(匿名函数)详解
- C++ while(do-while)循环详解
- C++类对象的创建和使用(详解版)
- C++ STL deque容器底层实现原理(深度剖析)
- 关于C++使用指针堆和栈的区别分析
- C++中函数的默认参数详细解析
- C++之boost::array的用法