![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
smilelingling
这个作者很懒,什么都没留下…
展开
-
并查集
并查集:查找 一个元素所属的集合,合并俩个元素所在各自的集合。 查找一个元素所属的集合,就要找到这个元素对应的节点所在的分离集合树; 分离集合树:每个分离集合对应的一棵树 下面是俩颗分离集合树,代表俩个集合 以第一颗树为例,1和3认识,3和4认识,4和2认识,每个元素都是自己的集合,将1合并到3所在的集合,将3合并到4所在的集合,2合并到4的集合,如果找到4的集合是它自己,则这几...原创 2018-08-07 19:19:46 · 85 阅读 · 0 评论 -
并查集基础 How Many Tables
C - How Many Tables Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at lea...原创 2018-08-07 21:05:47 · 117 阅读 · 0 评论