1.题目

微服务的集成测试
知识点：深搜
时间限制: 1s 空间限制: 256MB 限定语言:不限
题目描述:
现在有n个容器服务，服务的启动可能有一定的依赖性 (有些服务启动没有依赖)其次服务自身启动加载会消耗一些时间。
给你一个 nxn 的二维矩阵 useTime，其中

• useTime[i][i]=10 表示服务i自身启动加载需要消耗10s；
• useTime[i][j]=1 表示服务 i启动依赖服务j启动完成；
• useTimeli][k]=0，表示服务i启动不依赖服务k；

其实 0<=i，j，k< n。
服务之间启动没有循环依赖 (不会出现环)，若想对任意一个服务i进行集成测试(服务i身也需要加载)，求最少需要等待多少时间
输入描述:
第一行输入服务总量n，
之后的n 行表示服务启动的依赖关系以及自身启动加载耗时
最后输入k 表示计算需要等待多少时间后，可以对服务k 进行集成测试
其中1&