![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM--并查集
布呗之路
每个人都有不同的路,所以每个人都会孤独。
展开
-
超有爱的并查集 6666
http://blog.csdn.net/niushuai666/article/details/6662911转载 2017-11-30 13:34:43 · 586 阅读 · 0 评论 -
超详细的并查集讲解 首发
/**并查集呢,我想着以HDU1232 畅通工程为例子细讲;这个题目应该很简单吧,就是求存在多少个连通分量;并查集是一个什么东西,它主体包括三个东西:pre[i]数组,find函数,join函数;那么这三个东西是什么鬼呢,分别表示的是 i的父节点称前导点,查找父节点的操作并进行优化的操作,看是否需要添加另一层关系添加新的前导点;那么有了这三个部分之后我们可以干嘛呢说一下它的功能吧:判断两原创 2017-11-30 23:30:56 · 359 阅读 · 0 评论 -
The Suspects POJ - 1611 并查集水题
很简单的一道并查集。/**并查集的第二个题 哈哈 一遍过 其实很水 怕怕的过了 又有0ms的 气!!这个题呢,就是说一个代号为0的成员,他携带病毒,如果说有人和0是一个队,那么整个团队就是带病毒的。如果说和0一个团队的人同时也是另外一个团队的成员,那么另外一个团队的所有人都是感染病毒的。最后要你求解的就是携带病毒的人的个数;很水,很水,小小的用一下并查集就过去了。就是有一个小细节原创 2017-12-06 23:09:03 · 201 阅读 · 0 评论 -
Wireless Network POJ - 2236 并查集判连通性
/**题意:输入n,d;输入n行代表有n个机器及它们的坐标,;d代表两两间电脑的距离如果小于d的话就可以代表它们之间可以联系;输入字符'O'和P的话,就是说将P号电脑进行修理,满足条件的可以进行连通(联系);输入字符'S'和P,Q的话呢,就是判断P和Q是否连通;这个题吧,就是按照所给的意思一步一步搞就可以了,需要解决什么就弄吧;判连通性那么就是并查集了,而且这个题开始的地方呢,我感觉诡原创 2017-12-05 19:00:11 · 304 阅读 · 1 评论