■ 题目描述
【微服务的集成测试】
现在有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
输出<