a764.
pC. Tony 與只有神知道的世界
內容
如此這般，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
不公開 測資點#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
不公開 測資點#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
提示 ：
標籤:
出處:
2013成功高中校內賽
[管理者：
eddy841021
(C++?)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 18874 |
|
a764 | 952 | 2019-08-10 23:45 |