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)路上的電腦的編號,中間由一個空格分隔。
提示
零基礎同學可以先學習
視頻課程 ,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程,提供視頻講解以及配套習題,還有老師答疑,
點擊這里 了解課程詳情
C
C++
Java
Python
PHP
代碼重置
開啟O2優(yōu)化