原題來自：CEOI 1999

給定一張無向圖，求圖中一個至少包含 3 個點(diǎn)的環(huán)，環(huán)上的節(jié)點(diǎn)不重復(fù)，并且環(huán)上的邊的長度之和最小。該問題稱為無向圖的最小環(huán)問題。在本題中，你需要輸出最小環(huán)的方案，若最小環(huán)不唯一，輸出任意一個均可。若無解，輸出 No solution.。圖的節(jié)點(diǎn)數(shù)不超過 100。

第一行兩個正整數(shù) n,m 表示點(diǎn)數(shù)和邊數(shù)。

接下來 m 行，每行三個正整數(shù) x,y,z，表示節(jié)點(diǎn) x,y 之間有一條長度為 z 的邊。

5 7
1 4 1
1 3 300
3 1 10
1 2 16
2 3 100
2 5 15
5 3 20

1 3 5 2