最小傳遞延遲

題目

通訊網(wǎng)絡(luò)中有 N 個網(wǎng)絡(luò)節(jié)點
用 1 ~ N 進行標識
網(wǎng)絡(luò)通過一個有向無環(huán)圖進行表示
其中圖的邊的值，表示節(jié)點之間的消息傳遞延遲
現(xiàn)給定相連節(jié)點之間的延時列表 times[i]={u,v,w}
其中 u 表示源節(jié)點，v 表示目的節(jié)點，w 表示 u 和 v 之間的消息傳遞延時
請計算給定源節(jié)點到目的節(jié)點的最小傳遞延遲
如果目的節(jié)點不可達請返回 -1
注意：N 的取值范圍是 1 ~ 100
延遲 times 列表長度不超過6000
且 1 <= u,v <= N,0 <= w <= 100

輸入

輸入第一行為兩個正整數(shù)，分別為網(wǎng)絡(luò)節(jié)點個數(shù) N 以及延時列表長度 M ，用空格分隔
接下來的 M 行為兩個節(jié)點間的延時列表 [u,v,w]
輸入的最后一行為兩個正整數(shù) u 和 v 分別表示源節(jié)點和目的節(jié)點

輸出

輸出一個整數(shù)表示源節(jié)點到目的節(jié)點的最小延時

示例一

輸入