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

1841 問題 A: 藍橋杯2017年第八屆真題-發(fā)現(xiàn)環(huán)

時間限制: 1s 內(nèi)存限制: 128MB 提交: 2464 解決: 776
題目描述
小明的實驗室有N臺電腦,編號1~N。原本這N臺電腦之間有N-1條數(shù)據(jù)鏈接相連,恰好構成一個樹形網(wǎng)絡。在樹形網(wǎng)絡上,任意兩臺電腦之間有唯一的路徑相連。
不過在最近一次維護網(wǎng)絡時,管理員誤操作使得某兩臺電腦之間增加了一條數(shù)據(jù)鏈接,于是網(wǎng)絡中出現(xiàn)了環(huán)路。環(huán)路上的電腦由于兩兩之間不再是只有一條路徑,使得這些電腦上的數(shù)據(jù)傳輸出現(xiàn)了BUG。
為了恢復正常傳輸。小明需要找到所有在環(huán)路上的電腦,你能幫助他嗎?
輸入
第一行包含一個整數(shù)N。
以下N行每行兩個整數(shù)a和b,表示a和b之間有一條數(shù)據(jù)鏈接相連。
對于30%的數(shù)據(jù),1 <= N <= 1000
對于100%的數(shù)據(jù), 1 <= N <= 100000, 1 <= a, b <= N
輸入保證合法。
輸出
按從小到大的順序輸出在環(huán)路上的電腦的編號,中間由一個空格分隔。
樣例輸入
5
1 2
3 1
2 4
2 5
5 3
樣例輸出
1 2 3 5
提示
零基礎同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情

比賽公告

請對本次比賽進行一些描述,公告內(nèi)容應當包含:
比賽的創(chuàng)辦者或組織;
本次比賽的目的或意義;
本次比賽的考點、語言或