并查集（2）

例题补充
小郑作为新生，刚刚来到美丽的比斯猪，学校规定每见到一个陌生人都要上去握手并成为好朋友，但为了避免把全校同学手都握了，学校还规定只要遇见一个陌生人，如果这个陌生人是他朋友认识的，那就是自己认识的，就不和她握手（朋友的朋友就是我的朋友，只要是能通过朋友关系串联起开，不管多远，都不握手）
这样问题就来了，因为学校里的同学实在太多了，如果要一个个问朋友认不认识这个人，再问朋友的朋友认不认识那个人。这样问下来一整天也不一定能够知道这个人自己到底认不认识。

#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;
}