HDU1301 Jungle Roads(克鲁斯卡尔算法版)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1301通过对数组构造一个静态链表，将在同一个连通分量中的顶点链接起来。对按边权值从大到小排序后的边集合逐条进行判断，若边的起点和终点分别在不同的连通分量链表中（这通过获取其所在链表的表尾元素是否是同一个来进行判定），则此边加入最小生成树的边集合中，并将边的终点加入到边的起点所在的静态链表中。最终所有结点... 阅读全文
posted @ 2009-09-13 23:10 Phinecos(洞庭散人) 阅读(1233) 评论(0) 推荐(0) 编辑
