并查集&最小生成树
a363514083
这个作者很懒,什么都没留下…
展开
-
并查集专题练习(一)POJ1611
//最开始的时候..在最后直接比较father[0]和father[i]一直都没有正确 //后来改成了比较find_set(0)和find_set(i)才正确了.. //以后要注意这一点..其实这样去把每个点都更新一次..花不了多少时间的... //但是如果有某些点没有更新到的话.直接用father就会导致错误 #include #include #include #include原创 2012-02-24 08:57:09 · 404 阅读 · 0 评论 -
并查集学习讲解
文章作者:yx_th000 文章来源:Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明,谢谢合作。 昨天和今天学习了并查集和trie树,并练习了三道入门题目,理解更为深刻,觉得有必要总结一下,这其中的内容定义之类的是取自网络,操作的说明解释及程序的注释部分为个人理解。 并查集学习: l 并查集:(union-fi原创 2012-02-24 08:53:39 · 340 阅读 · 0 评论