現(xiàn)在有n個容器服務(wù)，服務(wù)的啟動可能有一定的依賴性(有些服務(wù)啟動沒有依賴)，其次服務(wù)自身啟動加載會消耗些時間。

給你一個nxn 的二維矩陣 useTime，其中 useTime[i][i]=10 表示服務(wù)i自身啟動加載需要消耗10s，useTime[i][j]=1 表示服務(wù)i 啟動依賴服務(wù)i 啟動完成，useTime[i][k]=0，表示服務(wù)i 啟動不依賴服務(wù) k其實 0<= i,j，k< n。服務(wù)之間啟動沒有循環(huán)依賴(不會出現(xiàn)環(huán))，若想對任意一個服務(wù)i進行集成測試(服務(wù)追身也需要加載)，求最少需要等待多少時間。

輸入描述

第一行輸入服務(wù)總量 n.

之后的 n 行表示服務(wù)啟動的依賴關(guān)系以及自身啟動加載耗時

最后輸入 k 表示計算需要等待多少時間后可以對服務(wù) k 進行集成測試

其中 1 <= k <=n. 1<=n<=100

輸出描述

最少需要等待多少時間(s)后可以對服務(wù) k 進行集成測試

示例1

輸入:

3

5 0 0

1 5 0

0 1 5

3

輸出:

15

————————————————

版權(quán)聲明：本文為CSDN博主「MISAYAONE」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請附上原文出處鏈接及本聲明。

原文鏈接：https://renjie.blog.csdn.net/article/details/128602061

Java 實現(xiàn)：https://renjie.blog.csdn.net/article/details/128602061

Python實現(xiàn)：https://renjie.blog.csdn.net/article/details/128602477

C++ 實現(xiàn)：https://renjie.blog.csdn.net/article/details/128602463

JavaScript、C語言版本持續(xù)更新中