第一行輸入兩個正整數M 及N以空白區分,1<=M<=1000000,
1<=N<=1000000,其中M表示房間總數,N表示房間之間的通道總
數。
接下來的N行,每一行輸入三個正整數P、Q、及R,表示從房間P
可進入一個通道到房間Q,且經過該通道需要消耗R單位的油。所有
通道的耗油量總和將小於1000000000。
各房間分別以一個1到M的正整數表示,且侍衛休息室固定設在編
號1的房間。
2 2 1 2 10 2 1 25 4 6 1 2 10 2 1 60 1 3 20 3 4 10 2 4 5 4 1 50
35 210
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」
|