a764: pC. Tony 與只有神知道的世界
標籤 :
通過比率 : 84% (26 人 / 31 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2013-10-23 21:13

內容

如此這般,Tony搬到了嚮往以久的東京居住。

到了一個新地方的念頭當然就是先把附近有名的景點弄熟!Tony列出了N(1 <= N <=400)個景點,分別由1編號到N,以及M(1 <= M <= 10000)條道路,每條道路連接著兩個景點。
Tony決定選擇N個景點當中的其中一個當作起點,隨意繞過任幾個不重複的景點再回到原地,並且Tony希望他走過不同的景點至少有3個。由於Tony剛剛搭飛機來北海道非常非常的累,所以Tony希望讓旅途盡量短一點這樣他可以快點回家睡覺。

輸入說明

第1行有兩個正整數N,M,代表地標數以及道路數。

接下來的M行各有三個整數i,j,k,代表i景點到j景點存在一條距離k的雙向道路。

輸出說明

輸出最短的距離。如果不存在這樣的路徑,請你輸出"No solution."(不含括號)。

範例輸入
5 7
1 4 1
1 3 300
3 1 10
1 2 16
2 3 100
2 5 15
5 3 20
範例輸出
61
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (10%): 1.0s , <1M
不公開 測資點#1 (10%): 1.0s , <1M
不公開 測資點#2 (10%): 1.0s , <1M
不公開 測資點#3 (10%): 1.0s , <1M
不公開 測資點#4 (10%): 1.0s , <1M
不公開 測資點#5 (10%): 1.0s , <1M
不公開 測資點#6 (10%): 1.0s , <1M
不公開 測資點#7 (10%): 1.0s , <1M
不公開 測資點#8 (10%): 1.0s , <1M
不公開 測資點#9 (10%): 1.0s , <1M
提示 :

保證:50% 的測資滿足 N <= 100  
   80% 的測資滿足 N <= 200

註:校內賽僅需通過前五筆測資即可AC!

特別感謝 stanley17112000 出題!!

標籤:
出處:
2013成功高中校內賽 [編輯:
eddy841021 (C++?)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」