并查集

 并查集详细解读请戳【超有爱的并查集~】

int pre[1010]; //存放第i个大侠的掌门 
 
int find(int x) {//查找总掌门 
	int son = x;//小弟
	 
	while(x != pre[x]) //一直向上寻找根结点，直到找到总掌门 
		x = pre[x];	
	
	while(son != x) {//递归实现路径压缩
		int tmp = pre[son];
		pre[son] = x;//让这个小弟的直接上级变成总掌门 
		son = tmp;
	}
	return x;
}
 
void join(int x, int y){ //判断是否连通，不连通就合并
	int fx = find(x);//x的老大 
	int fy = find(y);//y的老大 
	if(fx != fy) //如果不连通，就把它们所在的连通分支合并
		pre[fx] = fy;//fy打赢了fx，fx的老大是fy（谁赢都可） 
}