原題來(lái)自:CEOI 1999
給定一張無(wú)向圖,求圖中一個(gè)至少包含 3 個(gè)點(diǎn)的環(huán),環(huán)上的節(jié)點(diǎn)不重復(fù),并且環(huán)上的邊的長(zhǎng)度之和最小。該問(wèn)題稱為無(wú)向圖的最小環(huán)問(wèn)題。在本題中,你需要輸出最小環(huán)的方案,若最小環(huán)不唯一,輸出任意一個(gè)均可。若無(wú)解,輸出 No solution.。圖的節(jié)點(diǎn)數(shù)不超過(guò) 100。
第一行兩個(gè)正整數(shù) n,m 表示點(diǎn)數(shù)和邊數(shù)。
接下來(lái) m 行,每行三個(gè)正整數(shù) x,y,z,表示節(jié)點(diǎn) x,y 之間有一條長(zhǎng)度為 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
比賽第一名、第三名、第九名
以及貢獻(xiàn)題完整解者有獎(jiǎng)品哦,請(qǐng)完善個(gè)人信息中的收獲地址
將獲得精品程序員小罐茶一份!