![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
__WILL
努力!
展开
-
POJ 2236 Wireless Network
并查集题意 若两台修好的计算机之间的距离小于等于d时可以直接通信; 若两个计算机A、B和中间计算机C满足(A和C的距离,B和C的距离小于等于d),则A和B可以通信 O i 表示将i号计算机修好; S i j 问i和j是否能通信 题解 使用并查集。 “O i”: i没有所属集合时(par[i] == i)会将i加入和它相连且已维修节点的所属集合,后续会继续合并i所属集合原创 2016-01-31 23:57:29 · 221 阅读 · 0 评论 -
POJ 1703 --并查集(具体类别未知的划分)
题意 一个城市里有两个帮派, 1. (A [a] [b] )为已知信息,表示a和b属于不同帮派,但不知a和b具体属于哪个帮派。 2. (D [a] [b] )判断a和b是否属于一个帮派或未知。 题解 使用和挑战程序设计竞赛书中P89类似的并查集(58行处使用cin输入会导致超时)。 匪徒人数为N,帮派数为2。则给每个人i创建2个元素i-A(用i表示)和i-B(用i原创 2016-02-01 16:16:49 · 310 阅读 · 0 评论