他發現他搭的是輛危險的捷運
發布時間: July 22, 2018, 10:14 p.m. 最後更新時間: Sept. 15, 2023, 12:59 p.m. 時間限制: 1000ms 記憶體限制: 128M
旲刓，一個充滿了魔法的國度，人人都擁有強大的魔術迴路，尤其是某些電神，隨手寫下的code(簡稱-咒碼)都擁有供應北旲刓三個月電量的電神力，電爆一大群人。
身為在魔法路上打滾的少年Sia喵，每次在旲亣的齜牙上完培訓課後，都要回家(?)。
然後在回家的途中，Sia喵意外發現了捷運的神奇時間咒碼，也算出了兩站間預估要花的時間。
但...
在竹河北京站轉完車的Sia一踏上捷運，就感覺到了一股不正常的氣息，直感告訴他，有哪裡不對勁。
「不對啊...」Sia醬突發奇想，「如果，三站間互相連接，然後花的時間都是負的，我只要一直在三站間繞...」
想到這，Sia不禁打了個寒顫。這可不行啊...若是不慎陷入這樣的負時間環(簡稱-負環)可是會吃到大大的TimeLine Exceed (簡稱-TLE) 的!!
相信大家都知道TLE的威力... 那可說是魔法師世界的錯誤中，最可怕的一種了QAQ
萬一不小心掉到時間軸外，那可是誰都救不回來的啊! 可能就只能在世界的初始混沌獨自一人作為魯蛇終老了... (哀傷)
有鑑於TLE真的太可怕了...頂著dijk咒碼就到處亂闖可是會出大事的! Sia醬決定拿出平常根本沒路用的福特鈴鐺人。然而，因為其特殊的構造，並不受時間亂流的影響，拿來探查再好用不過了。
「就決定是你了阿~福...」話還沒講完，Sia醬卻突然抱頭蹲在地上!!
「我忘記召喚咒文了啊阿阿阿阿阿阿阿!!!」(因為太少用了)
此時Sia正被困在飛速行駛的捷運中，作為電爆他的電神朋友，快來救救Sia醬吧?
但Sia還是很在乎自己到底能多早回到家，或是他根本回不了家? 電神如你能為Sia召喚出能拯救他的福特鈴鐺人嗎?
範例測資依然是捷運地圖喵www
第一行有四個正整數N,E,S,G，N代表站數，E代表有多少條捷運線讓兩站相連，S為Sia出發的起點，G為目標。
接下來有E行，每行有a,b,v三個正整數，代表捷運線的資料，其中捷運會從站a出發，到站b，其中會花費v的時間，注意，就這條捷運線而言，b並不能到a，也就是這是一條單向的捷運線。
在20%的測資中 1<N<=20,1<=E<380
在60%的測資中 1<N<=1000,1<=E<999000
在100%的測資中 1<N<1000000,1<=E<N(N-1),1<=S<G<=N,1<=a、b<=N,1<=v<=10000
(此百分比數為向上包含)
如果發現捷運線存在負時間環(簡稱-負環)，請輸出"TimeLine Exceed"
請輸出Sia最少要花多少時間才能到達上課地點?
若無法到達，請輸出"Unreachable"。(以上輸出皆不含引號。)
20 44 1 20 1 2 5 2 3 5 3 4 5 4 5 5 5 6 5 6 7 5 7 6 5 6 5 5 5 4 5 4 3 5 3 2 5 2 1 5 2 14 5 14 12 5 12 11 5 11 8 5 8 7 5 7 17 5 17 18 5 18 17 5 17 7 5 7 8 5 8 11 5 11 12 5 12 14 5 14 2 5 15 5 5 5 12 5 12 13 5 13 10 5 10 9 5 9 8 5 8 9 5 9 10 5 10 13 5 13 12 5 12 5 5 5 15 5 15 16 5 16 18 5 18 20 5 20 18 5 18 16 5 16 15 5
40
