題目 1841:
藍(lán)橋杯2017年第八屆真題-發(fā)現(xiàn)環(huán)
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 2464 解決: 776
題目描述
小明的實(shí)驗(yàn)室有N臺(tái)電腦,編號(hào)1~N。原本這N臺(tái)電腦之間有N-1條數(shù)據(jù)鏈接相連,恰好構(gòu)成一個(gè)樹形網(wǎng)絡(luò)。在樹形網(wǎng)絡(luò)上,任意兩臺(tái)電腦之間有唯一的路徑相連。
不過在最近一次維護(hù)網(wǎng)絡(luò)時(shí),管理員誤操作使得某兩臺(tái)電腦之間增加了一條數(shù)據(jù)鏈接,于是網(wǎng)絡(luò)中出現(xiàn)了環(huán)路。環(huán)路上的電腦由于兩兩之間不再是只有一條路徑,使得這些電腦上的數(shù)據(jù)傳輸出現(xiàn)了BUG。
為了恢復(fù)正常傳輸。小明需要找到所有在環(huán)路上的電腦,你能幫助他嗎?
輸入格式
第一行包含一個(gè)整數(shù)N。
以下N行每行兩個(gè)整數(shù)a和b,表示a和b之間有一條數(shù)據(jù)鏈接相連。
對(duì)于30%的數(shù)據(jù),1 <= N <= 1000
對(duì)于100%的數(shù)據(jù), 1 <= N <= 100000, 1 <= a, b <= N
輸入保證合法。
輸出格式
按從小到大的順序輸出在環(huán)路上的電腦的編號(hào),中間由一個(gè)空格分隔。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程 ,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點(diǎn)擊這里 了解課程詳情
標(biāo)簽
顯示知識(shí)點(diǎn)標(biāo)簽
C
C++
Java
Python
PHP
代碼重置
開啟O2優(yōu)化