并查集，，，计算总共个数的模版。。。。。

1 #include 
     
       2 #define maxn 16006 3 #include
      
        4 using namespace std; 5  6 struct node{ 7     int x,y; 8     int index; 9 }q[maxn];10 11 int f[maxn],rank[maxn],sum[maxn];12 13 void init(int n){14     for(int i=0;i<=n;i++){15         f[i] = i;16         rank[i]=1;17     }18 }19 20 bool cmp_x(node a, node b){21     if(a.x==b.x)22         return a.y
       
        y;33 }34 35 int find(int x){36     if(x!=f[x])37         f[x] = find(f[x]);38     return f[x];39 }40 41 void unin(int x, int y){42     int fx = find(x);43     int fy = find(y);44     if(fx==fy)45         return;46     if(rank[fx]>rank[fy]){47         rank[fx] += rank[fy];//求共有多少节点48         f[fy] = fx;49     }50     else {51         rank[fy] += rank[fx];52         f[fx] = fy;53 54     }55     return ;56 }57 58 int main()59 {60     int n , k;61     while(cin>>n>>k){62         init(n);63         for(int i=1;i<=n;i++){64             cin>>q[i].x>>q[i].y;65             q[i].index=i;66         }67         sort(q+1,q+1+n,cmp_x);//合并x方向68         for(int i=1;i