a764. pC. Tony 與只有神知道的世界
標籤 :
通過比率 : 42人/51人 ( 82% ) [非即時]
評分方式:
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."(不含括號)。

範例輸入 #1
5 7
1 4 1
1 3 300
3 1 10
1 2 16
2 3 100
2 5 15
5 3 20
範例輸出 #1
61
測資資訊:
記憶體限制: 64 MB
提示 :

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

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

特別感謝 stanley17112000 出題!!

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
18874 easylin0126@ ... (林榮翼) a764
解題心得
961 2019-08-10 23:45