微服务的集成测试

知识点深搜
时间限制：1s空间限制：256MB限定语言：不限

题目描述：

现在有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进行集成测试（服务自身也需要加载），求最少需要等待多少时间。

输入描述：

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

输出描述：

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

示例1

输入：

3
5 0