SDUT (並查集)
Time Limit: 1000ms Memory limit: 65536K 有疑問?點這裡^_^
題目描述
眾所周知,考試有幾套不同的試卷,而且,為了防止我們抄襲旁邊同學的,一般附近同學的試卷和你的試卷不一樣。但是,我們還是知道了一些同學的試卷是相同的,假設有n個同學,編號為0~n-1,你的編號為0,,根據我們已知的信息,求還有多少人的試卷和你的試卷是相同的。
輸入
多組輸入,每組第一行,有兩個整數n,m(2 <= n <= 100000, 0 <= m <= 10000),代表n個同學,m條我們已知的信息。
接下來m行,每行有兩個整數a,b(0 <= a,b <= n-1)。
代表a同學和b同學的試卷是相同的。
輸出
每組輸出一行,輸出和你的試卷相同的同學的個數。
示例輸入
5 2
0 1
1 2
5 2
1 2
2 3
示例輸出
2
0
提示
#include
#include
#include
using namespace std;
int fa[1000010];
void Make_set(int n)
{
for(int i=0;i