a764: pC. Tony 與只有神知道的世界
Tags :
Accepted rate : 26人/32人 ( 81% ) [非即時]
評分方式:
Tolerant

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

Content

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

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

Input

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

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

Output

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

Sample Input
5 7
1 4 1
1 3 300
3 1 10
1 2 16
2 3 100
2 5 15
5 3 20
Sample Output
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
Hint :

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

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

特別感謝 stanley17112000 出題!!

Tags:
出處:
2013成功高中校內賽 [管理者:
eddy841021 (C++?)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」