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

Dotcpp  >  編程題庫  >  藍(lán)橋杯2017年第八屆真題-發(fā)現(xiàn)環(huán)
題目 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è)空格分隔。

樣例輸入

5
1 2
3 1
2 4
2 5
5 3

樣例輸出

1 2 3 5

提示

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情
標(biāo)簽