有 n 個網路節點，標記為 1 到 n。
給定乙個列表 times，表示訊號經過有向邊的傳遞時間。 times[i] = (u, v, w)，其中 u 是源節點，v 是目標節點， w 是乙個訊號從源節點傳遞到目標節點的時間。
現在，我們從某個節點 k 發出乙個訊號。需要多久才能使所有節點都收到訊號？如果不能使所有節點收到訊號，返回 -1。
示例：輸入：times = [[2,1,1],[2,3,1],[3,4,1]], n = 4, k = 2
輸出：2
注意:n 的範圍在 [1, 100] 之間。
k 的範圍在 [1, n] 之間。
times 的長度在 [1, 6000] 之間。
所有的邊 times[i] = (u, v, w) 都有 1 <= u, v <= n 且 0 <= w <= 100。
通過次數10,812提交次數24,013
class
solution
sumcost=0;
dp[k]=0
;dfs
(k);
for(
int i=
1;i1;i++)}
return sumcost>
100?-1
:sumcost;
}void
dfs(
int u)}}
};
LeetCode 網路延遲時間
q 有 n 個網路節點，標記為 1 到 n。給定乙個列表 times，表示訊號經過有向邊的傳遞時間。times i u,v,w 其中 u 是源節點，v 是目標節點，w 是乙個訊號從源節點傳遞到目標節點的時間。現在，我們向當前的節點 k 傳送了乙個訊號。需要多久才能使所有節點都收到訊號？如果不能使所有...
743 網路延遲時間
題目 有n 個網路節點，標記為 1 到n。給定乙個列表 times，表示訊號經過有向邊的傳遞時間。times i u,v,w 其中 u 是源節點，v 是目標節點，w 是乙個訊號從源節點傳遞到目標節點的時間。現在，我們向當前的節點 k 傳送了乙個訊號。需要多久才能使所有節點都收到訊號？如果不能使所有節...
743 網路延遲時間
題目描述 有 n 個網路節點，標記為 1 到 n。給定乙個列表 times，表示訊號經過有向邊的傳遞時間。times i u,v,w 其中 u 是源節點，v 是目標節點，w 是乙個訊號從源節點傳遞到目標節點的時間。現在，我們從某個節點 k 發出乙個訊號。需要多久才能使所有節點都收到訊號？如果不能使所...