并查集
关注
分享
扫一扫
并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在
STrAduts
这个作者很懒，什么都没留下…
展开
-
食物链 题解
题目描述动物王国中有三类动物 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 。原创 2020-08-02 20:36:26 · 1854 阅读 · 0 评论 -
浅谈 并查集
作者：曾经呢，我还是个蒟蒻现在也是，一不小心翻到了这个好像很高级的东西。于是，就学了。。。并查集首先，谁能告诉我这是个啥？？语文老师说，有个古文里的词不会的时候，可以尝试拆开组词。我们类比一下这个方法，并查集其实就是可以完成合并，查找操作的集合嘛。Emmmm……没懂？好叭，我去问问度娘。。。原创 2020-06-21 15:51:59 · 284 阅读 · 0 评论