![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
---并查集
wikioi_bai
时间并不会因为你的迷茫和迟疑而停留,就在你看这篇文章的同时,不知道有多少人在冥思苦想,在为算法废寝忘食,不知道有多少人在狂热地拍着代码,不知道又有多少提交一遍又一遍地刷新着OJ的status页面……
没有谁生来就是神牛,而千里之行,始于足下!
展开
-
并查集入门基础
最近写了一个多星期的并查集,一瞬间贴出这么多解题报告,我想关于并查集的应用先告一段落吧,先总结一下。 在网上看到一篇关于并查集比较好的教程(姑且允许我这么说吧),不转过来是在可惜。献给爱学习的你 文章作者:Slyar 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 等价关系与等价类 从数学上看,等价类是一个对象(或转载 2014-10-05 12:20:37 · 1092 阅读 · 0 评论 -
转 :POJ 1182 食物链 ~ 并查集+路径压缩+代码
这题目有些挑战思维,我没有做出来,,,看到了神犇的博客,我就转载过来了。。转载 2014-08-11 17:21:09 · 720 阅读 · 0 评论 -
Kruskal算法
Kruskal算法实际上是 贪心+并查集的结合,只要会了并查集,那么这个算法一点难度都没有了,,, 下来是讲解下这个算法的具体实现步骤和时间复杂度,,首先,对于一个具有n个顶点的图,我们知道至少会有n-1条边,使这个图不构成回路,好了,那么这n-1条边刚好可以构成一棵树,既然要求造价最小的一棵树,那么我们就利用贪心的思想,先对每一条边的权值进行从小到大排序,然后,依次从小到大开始选边,选出来的边原创 2015-03-01 23:38:45 · 508 阅读 · 0 评论