並查集 四六級2

description

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

可是，小明數學不太好，你能幫一下他嗎？ 假設他有n名好友，好友編號為0~n-1。

input

多組輸入，每組第一行是兩個整數n，m（2 <= n <= 10000， 0 <= m <=1000）。

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

代表好友a和好友b在同乙個分數段上。

output

輸出一行，輸出人數最多的分數段有多少人。

sample input

4 2

1 22 3
6 30 1
2 32 4

sample output

3

3

#include

#include
"cstdio"
#include
"cstring"
#include
"cstdlib"
using
namespace std;
int bin[
10050
];int b[
10050
];int m,n;
intfindx
(int x)
void
merge
(int x,
int y)
intmain
()for
(int i=
0;ib[
findx
(bin[i])]++;
int maxa=b[0];
for(
int i=
0;iprintf
("%d\n"
,maxa);
}return0;
}

並查集 四六級1

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

漢語四六級

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

四六級經驗

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