![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
yesky_
这个作者很懒,什么都没留下…
展开
-
并查集
■并查集是一种可以动态维护若干个不重叠的集合,并支持合并与查询的数据结构。–Find(x):查询元素x所在集合–Merge(x, y):将x所在集合与y所在集合合并■集合的表示方法:为每个集合选择一个固定的元素,作为这个集合的代表元。■用一棵树形结构存储每个集合,树上每个节点都是一个元素,树根是集合的代表元素。用fa[x]保存x的父亲节点,根的fa值为它本身。■初始时...原创 2019-02-02 09:20:43 · 159 阅读 · 0 评论 -
并查集——C - 食物链
动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和Y是同类。 第二种说法是"2 X Y",表示X吃Y。 此人对N个动物,用上述两种说法,一句接一句地说出K句话,...原创 2019-02-02 09:59:20 · 260 阅读 · 0 评论