hdu 4619 Warm up 2（并查集）

借用题解上的话，就是乱搞题。。

题意理解错了，其实是坐标系画错了，人家个坐标系，我给当矩阵画，真好反了。对于题目描述和数据不符的问题，果断相信数据了（这是有前车之鉴的hdu 4612 Warm up，明明有重边，出题人欺骗我们的智商）然后就杯具了。

我是用并查集搞得。

 #include<stdio.h>
 #include<string.h>

 const int MAXN=;

 int mp[MAXN][MAXN];
 int p[];
 int vis[];
 int find(int x)
 {
     return p[x]==x?x:p[x]=find(p[x]);
 }

 int main()
 {
     int n,m,i,j;
     int x,y;
     while(scanf("%d%d",&n,&m)!=EOF)
     {
         if(!n&&!m)
             break;
         memset(mp,,sizeof(mp));
         for(i=;i<=MAXN*MAXN;i++)
             p[i]=i;
         for(i=;i<=n;i++)
         {
             scanf("%d%d",&x,&y);
             p[find(x*MAXN+y)]=find((x+)*MAXN+y);
             mp[x][y]=mp[x+][y]=;
         }
         for(i=n+;i<=n+m;i++)
         {
             scanf("%d%d",&x,&y);
             p[find(x*MAXN+y)]=find(x*MAXN+y+);
             mp[x][y]=mp[x][y+]=;
         }
         memset(vis,,sizeof(vis));
         for(i=;i<MAXN;i++)
         {
             for(j=;j<MAXN;j++)
             {
                 if(mp[i][j]){
                     vis[find(i*MAXN+j)]++;
                 }
             }
         }
         int s=;
         for(i=;i<MAXN*MAXN;i++)
         {
             if(vis[i])
                 s+=vis[i]/;
         }
         printf("%d\n",s);
     }
     return ;
 }