题意是判断两台电脑是否能通讯，两台修好的电脑距离在指定距离内可直接通讯，且两台修好的电脑能通过一台修好的电脑间接通讯。代码如下：

#include 
     
      #include 
      
       #include 
       
        using namespace std;int father[1005];struct Coord //电脑坐标{    int x;    int y;} coo[1005];struct Repair //已修复好的电脑的坐标和编号{    int x;    int y;    int numb;} rep[1005];int Find_fath(int x) //并查集寻找父亲{    if (x != father[x])        father[x] = Find_fath(father[x]); //压缩返回路径    return father[x];}void Union(int x,int y) //并查集父亲合并{    x=Find_fath(x);    y=Find_fath(y);    if(x!=y)        father[y]=x;}int main(){    //freopen("in.txt","r",stdin);    int n,d;    int num_rep=0; //修复电脑的数量    char oper; //对电脑的操作    cin>>n>>d;    for(int i=1; i<=n; i++)        scanf("%d%d",&coo[i].x,&coo[i].y);    for(int i=1; i<=n; i++)        father[i]=i;        //初始化父亲为自己    getchar();    while(scanf("%c",&oper)!=EOF)    {        if(oper=='O')        {            int numb;            scanf("%d",&numb);            rep[num_rep].x=coo[numb].x;            rep[num_rep].y=coo[numb].y;            rep[num_rep].numb=numb;            for(int i=0; i
       
      
     

不足之处，望多指点改正。转载请标明出处。