![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构之并查集
文章平均质量分 90
FDDY!
欢迎跟我一起打卡学习
展开
-
并查集例题之冗余连接
既然图中存在一个环,那么是不是将最后一条边加入的时候它才形成了环。我们就可以从前向后遍历每一条边(优先让前面的边连上),边的两个节点如果不在同一个集合,就加入集合(即:同一个根节点)。如果两个节点已经出现在了集合中,那么再次连接他们是不是就形成了一个环,这两个节点所形成的边是不是就是我们所需要的那最后一条边。题目要求构成一棵树,那么我们应该使图中的环消失,就应该随意去掉环中的一条边。然而题目又要求去掉这些边中在edges数组中最后出现的一条边,那么该如何寻找这最后一条边呢?原创 2024-07-30 10:00:28 · 266 阅读 · 0 评论 -
并查集详解
本文详细介绍并查集的解题思路,没有术语,自己的理解,通俗易懂原创 2024-07-29 20:58:50 · 900 阅读 · 0 评论