本文共 514 字，大约阅读时间需要 1 分钟。

#include 
   
    #include 
    
     #include 
     
      using namespace std;const int maxNodes = 50001;int realNum=100;int father[maxNodes];int rank[maxNodes];//只有顶点才有这个虚拟的高度int void init(){	for (int i=0;i
      
       rank[y])			father[y] = x;		else		{			father[x] = y;			if (rank[x] == rank[y])				++rank[y];		}	}}bool judge(int x,int y)//判断x，y是否属于同一个集合{	if(findSet(x)==findSet(y))		return true;	return false;}int main(){	int K;	while (scanf("%d%d",&realNum,&K)!=EOF)	{	}	return 0;}
      
     
    
   

转载地址：http://ebeti.baihongyu.com/