![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
yqdjl6
这个作者很懒,什么都没留下…
展开
-
并查集
第一次接触并查集是参加cccc的时候,做去年模拟题,可以算是第一次接触到真正意义上的算法吧,并查集写起来特别简单,用起来也特别方便,还曾在某乎上被人说是最美的算法,当然第一次接触起来可能比较吃力,但并查集能在很多算法中起到加速的作用(自我感觉),我们先引入我当时第一次接触并查集的题目原创 2017-06-07 00:32:55 · 195 阅读 · 0 评论 -
带权并查集
这几天遇到了两次带权并查集,带权并查集其实就是并查集加入了权值的属性。带权并查集和普通并查集的区别主要体现在合并和查询上,普通并查集的查询int findset(int x) { if(x==father[x]) return x; int fax=findset(father[x]); return father[x]=fax;}我们以食物链的带权并查集为例:int fi原创 2018-05-08 15:16:46 · 599 阅读 · 1 评论