SDUT （并查集） - c++编程基础

题目描述

众所周知，考试有几套不同的试卷，而且，为了防止我们抄袭旁边同学的，一般附近同学的试卷和你的试卷不一样。但是，我们还是知道了一些同学的试卷是相同的，假设有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同学的试卷是相同的。

每组输出一行，输出和你的试卷相同的同学的个数。

2
0

#include 
  
   
#include 
   
     #include 
    
      using namespace std; int fa[1000010]; void Make_set(int n) { for(int i=0;i