【创】查并集byC语言

https://paste.ubuntu.com/p/3YD9T9kRNn/

#include<stdio.h>
int person[100];
int find(int root)//查找认识的最远的人 
{
	int son = root;
	while(root != person[root])//先找出认识的最远的人（根节点） 
		root  = person[root];
	while(son != root)
	{
		int temp = person[son];//先用temp保存自己认识的人 
		person[son] = root;//让自己直接认识最远的人（根节点） 
		son = temp;//再让自己变成temp里原来认识的人 
	}
	return root;
}
bool shakeHand(int x,int y)
{
	x = find(x);//查找x认识的最远的人 (根节点)
	y = find(y);//查找y认识的最远的人 (根节点)
	if(x!=y)//如果认识的人不相同，那么就握手
	{
		person[x] = y;//让x的根节点认识y的根节点
		return true;
	}
	return false;
		
} 
int main()
{
	int n;//一共n个人
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		person[i] = i;//所有人都认识自己
	int m;//一共m次握手 
	scanf("%d\n",&m);
	int total = 1;//每个人最多认识一个人 
	while(m--)
	{
		int x,y;
		scanf("%d %d",&x,&y);
		if(shakeHand(x,y))//x和y握手成功
			total++; 
	}
	if(total == n)
		printf("所有人都互相认识啦！\n");
	else
		printf("QAQ还有人没有认识");
	return 0;
}

https://paste.ubuntu.com/p/VsymrbxW5M/

#include<stdio.h>
int person[100];
int find(int root)//查找认识的最远的人 
{
	int son = root;
	while(root != person[root])//先找出认识的最远的人（根节点） 
		root  = person[root];
	while(son != root)
	{
		int temp = person[son];//先用temp保存自己认识的人 
		person[son] = root;//让自己直接认识最远的人（根节点） 
		son = temp;//再让自己变成temp里原来认识的人 
	}
	return root;
}
void shakeHand(int x,int y)
{
	x = find(x);//查找x认识的最远的人 (根节点)
	y = find(y);//查找y认识的最远的人 (根节点)
	if(x!=y)//如果认识的人不相同，那么就握手
		person[x] = y;//让x的根节点认识y的根节点
} 
int main()
{
	person[1] = 1;// 同学1认识自己
	 
	person[2] = 1;// 同学2 认识 同学1 
	person[3] = 1;// 同学3 认识 同学1
	
	person[4] = 2;// 同学4 认识 同学2
	person[5] = 2;// 同学5 认识 同学2
	person[6] = 3;// 同学6 认识 同学3
	person[7] = 3;// 同学7 认识 同学3
	
	person[8] = 4;// 同学8 认识 同学4
	person[9] = 4;// 同学9 认识 同学4
	person[10] = 5;// 同学10 认识 同学5
	person[11] = 5;// 同学11 认识 同学5
	person[12] = 6;// 同学12 认识 同学6
	person[13] = 6;// 同学13 认识 同学6
	person[14] = 7;// 同学14 认识 同学7
	person[15] = 7;// 同学15 认识 同学7
	
	person[16] = 16;// 同学16认识自己 
	person[17] = 16;// 同学17 认识 同学16 
	person[18] = 17;// 同学18 认识 同学17 
	person[19] = 18;// 同学19 认识 同学18 
	person[20] = 19;// 同学20 认识 同学19 
	person[21] = 19;// 同学21 认识 同学19	
	
	shakeHand(20,15);//同学20 和 同学15握手 
	for(int i=1;i<=21;i++)
	{
		printf("person[%d] = %d\n",i,person[i]);
	}
	return 0;
}