![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 77
jiangX1994
ACM菜鸟一只,但我要笨鸟先飞!!
展开
-
并查集的思想
并查集 (Union-Find Sets)并查集:(union-find sets)是一种简单的用途广泛的集合. 并查集是若干个不相交集合,能够实现较快的合并和判断元素所在集合的操作,应用很多。一般采取树形结构来存储并查集,并利用一个rank数组来存储集合的深度下界,在查找操作时进行路径压缩使后续的查找操作加速。这样优化实现的并查集,空间复杂度为O(N),建立一个集合的时间复杂度为O(1),N原创 2014-07-16 11:01:01 · 1506 阅读 · 0 评论 -
poj 2524 Ubiquitous Religions
Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 23262 Accepted: 11464DescriptionThere are so many different religions in the world t原创 2014-07-19 17:11:59 · 630 阅读 · 0 评论 -
poj--1182食物链
食物链时间限制:1000 ms | 内存限制:65535 KB难度:5 描述动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X转载 2014-07-14 21:23:15 · 433 阅读 · 0 评论