随笔分类 - 并查集
发表于 2018-03-10 19:15阅读：103评论：0推荐：0
摘要：题目链接 http://poj.org/problem?id=1251 本题主要是来求解最小生成树。 通过并查集来对每一个节点进行存取。（此时节点已经排序根据权值大小） 以下是代码
阅读全文 »
发表于 2018-03-10 17:08阅读：144评论：0推荐：0
摘要：并查集是一个找爸爸的过程。 通过finds来查找某一值的父亲 通过unions来联合两数字之间的联系。 下边给出一实例来解释 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1232 以下为代码
阅读全文 »
