首頁  題目列表  狀態列表  排行榜  註冊  帳號: 密碼:
公告:支援C++11 (2014/08/18 21:39)
Problem 0108 : 妹妹的遊戲
0108 -- 妹妹的遊戲
Case Time Limit: 2000 ms    Memory Limit: 131072 KB
Total Testdata Count: 10
AC/Submit: 22/103    AC/Submit Users: 15/28

[回到列表]
題目敘述

「他的妹妹怎麼這麼可愛!!!!!」看完動畫後,你發出了這樣的哀嚎

看著黑貓、麻奈實、甚至你最愛的天使綾瀨被該死的主角打槍

你心中的妹控魂也默默的點燃了

家裡正好沒人,你終於忍不住吶喊

「實妹線賽高!!!!!!!!!!」

可惜身為一條魯蛇,你並沒有妹妹

寂寞空虛覺得冷的你只好自己去買幾款妹系遊戲來安慰幼小的心靈

但又不能太晚回家以免被質問出門幹了什麼

於是,身為程式設計的強者,你決定在出門前順手寫個程式計算最少要花多少時間才能買到你要的遊戲並回到家

你所居住的天龍國有非常方便的捷運系統,總共包含n個站(編號1~n)和m段鐵路,每段鐵路連接兩個站,雙向通車並會消耗一段時間,任兩站之間會恰有一條路徑相通

輸入說明

每筆測資的第一行有個數字n, m,(1 ≤ n, m ≤ 1000000),代表有n個站和m條鐵路
接下來會有m行,每行有三個數字a, b, c(1 ≤ a, b ≤ n, 0 ≤ c ≤ 100),代表有一條鐵路連接a, b兩站,要花時間c
最後一行有兩個數字s, e(1 ≤ s, e ≤ n),分別代表你家和遊戲店所在的站編號


輸出說明

請對每筆測資輸出買完遊戲回到家需要的時間


範例輸入

3 2
1 2 10
2 3 20
1 3


範例輸出

60


測資

測資組A : 1~2 (2筆測資),20 分
測資組B : 3~4 (2筆測資),20 分
測資組C : 5~6 (2筆測資),20 分
測資組D : 7~8 (2筆測資),20 分
測資組E : 9~10 (2筆測資),20 分
[回到列表]