两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2403 問(wèn)題 B: 信息學(xué)奧賽一本通T1494-Sightseeing Trip

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 14 解決: 5
題目描述

原題來(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 的邊。

輸出
輸出一個(gè)最小環(huán)的方案:按環(huán)上順序輸出最小環(huán)上的點(diǎn)。若最小環(huán)不唯一,輸出任意一個(gè)均可。若無(wú)解,輸出 “No solution.”。
樣例輸入
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
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情

比賽公告

比賽第一名、第三名、第九名

以及貢獻(xiàn)題完整解者有獎(jiǎng)品哦,請(qǐng)完善個(gè)人信息中的收獲地址

將獲得精品程序員小罐茶一份!