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

POJ2236

简单的并查集，每当修复一台电脑时，我们都要将它与之前修复过的所有电脑进行连接操作，判断它们之间的距离，如果小于d，那么就将他们归为一类。这里使用一个临时数组temp来一次存放修复的电脑.

#include
   
    #include
    
     int N,d;#define MAX_N 1005int par[MAX_N];int rank[MAX_N];int A[MAX_N],B[MAX_N];int temp[MAX_N];void init(int n){	par[n]=n;	rank[n]=0;}int find(int x){	if(par[x]==x)	return x;	else 	return par[x]=find(par[x]);//压缩操作}bool same(int x,int y){	return find(x)==find(y);}void unite(int x,int y){	 x =find(x);	 y =find(y);	if(x==y)	return;//	if(same(x,y))//		return ;	if(rank[x]