poj 2236 Wireless Network（并查集）-白红宇

poj 2236 Wireless Network（并查集）

阅读量：6826 次

发布时间：2019-06-26

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

题目大意：

给你N台电脑，从1-N。一个数字，表示两台计算机的最大通信距离，超过这个距离就无法进行通信。然后分别告诉这些电脑的坐标，接下来有两种操作，第一种O表示这点电脑修好，第二种S，表示测试这两台电脑能不能进行正常的通信

解题思路：

并查集的简单应用，对每次修好的电脑对其它已经修好的电脑遍历，如果距离小于等于最大通信距离就将他们合并。之后判断2台电脑是不是一个集合中就KO了

1 #pragma comment(linker, "/STACK:1024000000,1024000000") 2 #include
      
        3 #include
       
         4 #include
        
          5 #include
         
           6 #include
          
            7 #include
           
             8 #include
            
              9 #include
             
              10 #include
              
               11 #include
               12 #include
                
                 13 #include
                 
                  14 #include 
                  
                   15 using namespace std;16 #define PI acos(-1.0)17 #define max(a,b) (a) > (b) ? (a) : (b)18 #define min(a,b) (a) < (b) ? (a) : (b)19 #define ll long long20 #define eps 1e-1021 #define MOD 100000000722 #define N 100623 #define inf 1e1224 int n,d;25 int vis[N];26 int fa[N];27 struct Node{28 int x,y;29 }node[N];30 void init(){31 for(int i=0;i

View Code

转载地址：http://fmukl.baihongyu.com/

你可能感兴趣的文章