摘要：题目链接 http://poj.org/problem?id=1251 本题主要是来求解最小生成树。 通过并查集来对每一个节点进行存取。（此时节点已经排序根据权值大小） 以下是代码 阅读全文

摘要：并查集是一个找爸爸的过程。 通过finds来查找某一值的父亲 通过unions来联合两数字之间的联系。 下边给出一实例来解释 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1232 以下为代码 阅读全文