并查集
关注
分享
扫一扫
Minion_w
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
并查集介绍
这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告转载 2017-08-09 16:00:22 · 240 阅读 · 0 评论 -
POJ 2236 ——Wireless Network（并查集的应用）
题目链接题目大意： 经过一场大灾难所有的电脑都坏了，维修人员在一台一台的维修，只有修好的电脑之间才能连接，并且只有电脑之间的距离在d之间的才能连接输如O进行修理某台电脑，输入S判断两台电脑之间能否连接解题思路：并查集的简单应用，每修好一台电脑就把他和与它相距不超过d的电脑连起来，然后最后的时候直接查询父节点就可以了.代码：#include #include #include原创 2017-08-20 16:50:19 · 430 阅读 · 0 评论