【华为OD机试真题 python】微服务的集成测试【2023 Q1 | 100分】

■ 题目描述

【微服务的集成测试】

现在有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。

输入描述

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

输出描述

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

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

3
5 0 0
1 10 1
1 0 11
2

输出

26

示例2 输入输出示例仅供调试，后台判题数据一般不包含示例

输入