poj2236

简单并查集 这题WA了20几次 相当无语 写了半小时 找错找了2小时 就因为输入用的字符而不是字符串 真无语 做poj要相当细心啊

相当小心啊

还有一点注意一下 N是1001  刚开始我直接开的1001

将已经修好的距离可达到的电脑合并为一个集合 比较两个节点的根节点是否相同就是

#include <stdio.h>
#include <stdlib.h>
#include<math.h>
int father[1010], deep[1010];
int find(int u)
{
    if(u!=father[u])
    {
        father[u] = find(father[u]);
    }
    return father[u];
}
void union1(int q, int p)
{
    q = find(q);
    p = find(p);
    if(q!=p)
    {
        if(deep[q]>deep[p])
        {
            father[p] = q;
        }
        else
        {
            if(deep[q] == deep[p])
            deep[p]++;
            father[q] = p;
        }
    }
}
int main()
{
    int n, d, x[1010],y[1010],f[1010], i, j,a,b,flag=0,xi,yi;
    char s[10];
    long long  v;
    scanf("%d%d", &n, &d);
    for(i = 1 ; i <= n ; i++)
    {
        father[i] = i;
        deep[i] = 0;
        f[i] = 0;
    }
    for(i = 1 ;i <= n ; i++)
    {
        scanf("%d%d", &x[i], &y[i]);
    }
    while(scanf("%s", s)!=EOF)
    {
        if(s[0] == 'O')
        {
            scanf("%d", &b);
            f[b] = 1;
            for(i = 1 ; i <= n ; i++)
            {
                v = (x[i]-x[b])*(x[i]-x[b])+(y[i]-y[b])*(y[i]-y[b]);
                if(f[i] == 1 &&v<=d*d&&i!=b)
                   {
                       union1(i, b);
                   }
            }
        }
        else
        {
            scanf("%d %d", &xi, &yi);
            if(find(xi) == find(yi))
            printf("SUCCESS\n");
            else
            printf("FAIL\n");
        }
    }
    return 0;
}