並查集 四六級1

2021-06-23 08:33:58 字數 1017 閱讀 7412

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級聽力當歌聽,寫作業聽,無聊聽,走路聽,就是順耳朵,也不用管它說了什麼。我看文都四六級的網...