並查集 四六級1

description

眾所周知，英語四六級考試有幾套不同的試卷，而且，為了防止我們抄襲旁邊同學的，一般附近同學的試卷和你的試卷不一樣。但是，我們還是知道了一些同學的試卷是相同的，假設有n個同學，編號為0~n-1，你的編號為0，,根據我們已知的資訊，求還有多少人的試卷和你的試卷是相同的。

input

多組輸入，每組第一行，有兩個整數n，m（2 <= n <= 100000， 0 <= m <= 10000），代表n個同學，m條我們已知的資訊。

接下來m行，每行有兩個整數a，b（0 <= a，b <= n-1）。

代表a同學和b同學的試卷是相同的。

output

每組輸出一行，輸出和你的試卷相同的同學的個數。

sample input

5 2

0 11 2
5 21 2
2 3

sample output

2

0

#include

#include
"cstdio"
#include
"cstring"
#include
"cstdlib"
using
namespace std;
int bin[
100050
];int m,n;
intfindx
(int x)
void
merge
(int x,
int y)
intmain
()int cou=
0,i;
for(i=
1;ifindx
(i)==
findx(0
))        cou++;
printf
("%d\n"
,cou);
}return0;
}

並查集 四六級2

description 昨天，小明期待已久的英語四六級出成績了，不幸的是，小明沒有及格 通過和自己的好友聊天，小明知道了很多好友的成績。於是，無聊的小明自己劃分了一些分數段，並統計自己的好友在每個分數段的人數 有些分數段只有乙個人 他想知道人數最多的分數段有多少人。可是，小明數學不太好，你能幫一下他...

漢語四六級

鑑於我國改革開放力度不斷加大，越來越多的外國人口湧入我國。由於其中絕大多數人不能熟練地掌握漢語，這給雙方在溝通上造成了很大的不便，也容易引起一些不必要的誤會。在我國第 屆全國 大 會第 次全體會議上特作出決定 以後凡外籍人士進入我國，必須先通過漢語六級考試，否則將不予發放簽證。另據訊息，美國哈佛大學...

四六級經驗

時間，大三下，我的四六級都終於過了。四級考了3次，六級還好，1次過。四級考了3次，三次的經歷給我的經驗就是，考前一定要根據自己的情況好好準備。這為6級一次過奠定了基礎。我說說我的。聽力，我在考前1個多月，就把6級聽力當歌聽，寫作業聽，無聊聽，走路聽，就是順耳朵，也不用管它說了什麼。我看文都四六級的網...