苍梧县网站建设,注册城乡规划师报名时间,win2008 iis建网站,免费发帖推广网站题目描述
现在有n个容器服务，服务的启动可能有一定的依赖性（有些服务启动没有依赖），其次服务自身启动加载会消耗一些时间。
给你一个 n x n 的二维矩阵useTime，其中
useTime[i][i]=10 表示服务i自身启动加载需要消耗10s useTime[i][j] = 1 表示服务i启动依赖服务j启动完…题目描述
现在有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 5 0 0 1 5 0 0 1 5 3 输出: 15 说明: 服务3启动依赖服务2，服务2启动依赖服务1，由于服务1，2，3自身加载需要消耗5s，所以5+5+5=15，需要等待15s后可以对服务3进行集成测试 /
