小明的實驗室有n臺電腦，編號1~n。原本這n臺電腦之間有n-1條資料鏈結相連，恰好構成乙個樹形網路。在樹形網路上，任意兩台電腦之間有唯一的路徑相連。
不過在最近一次維護網路時，管理員誤操作使得某兩台電腦之間增加了一條資料鏈結，於是網路**現了環路。環路上的電腦由於兩兩之間不再是只有一條路徑，使得這些電腦上的資料傳輸出現了bug。
為了恢復正常傳輸。小明需要找到所有在環路上的電腦，你能幫助他嗎？
輸入第一行包含乙個整數n。
以下n行每行兩個整數a和b，表示a和b之間有一條資料鏈結相連。
對於30%的資料，1 <= n <= 1000
對於100%的資料, 1 <= n <= 100000， 1 <= a, b <= n
輸入保證合法。
輸出按從小到大的順序輸出在環路上的電腦的編號，中間由乙個空格分隔。
樣例輸入
51 2
3 12 4
2 55 3
樣例輸出
1 2 3 5
思路：很水的乙個題目了。直接判斷環上面的節點，拓撲排序。
**如下：
#include.h>
#define ll long
long
using namespace std;
const
int maxx=
1e5+
100;
int deg[maxx]
;vector<
int>
p[maxx]
;int n;
intmain()
queue<
int>
q;for
(int i=
1;i<=n;i++)if
(deg[i]==1
) q.
push
(i);
while
(q.size()
)}for(
int i=
1;i<=n;i++)if
(deg[i]
>
0) cout<" ";cout<}
發現環 藍橋杯
題目描述 小明的實驗室有n臺電腦，編號1 n。原本這n臺電腦之間有n 1條資料鏈結相連，恰好構成乙個樹形網路。在樹形網路上，任意兩台電腦之間有唯一的路徑相連。不過在最近一次維護網路時，管理員誤操作使得某兩台電腦之間增加了一條資料鏈結，於是網路 現了環路。環路上的電腦由於兩兩之間不再是只有一條路徑，使...
藍橋杯 發現環
問題描述 小明的實驗室有n臺電腦，編號1 n。原本這n臺電腦之間有n 1條資料鏈結相連，恰好構成乙個樹形網路。在樹形網路上，任意兩台電腦之間有唯一的路徑相連。不過在最近一次維護網路時，管理員誤操作使得某兩台電腦之間增加了一條資料鏈結，於是網路 現了環路 環路上的電腦由於兩兩之間不再是只有一條路徑，使...
藍橋杯 會思考的小明
小明被劫持到x賭城，被迫與其他3人玩牌。一副撲克牌 去掉大小王牌，共52張 均勻發給4個人，每個人13張。這時，小明腦子裡突然冒出乙個問題 如果不考慮花色，只考慮點數，也不考慮自己得到的牌的先後順序，自己手裡能拿到的初始牌型組合一共有多少種呢？請填寫該整數，不要填寫任何多餘的內容或說明文字。一開始我...