hdu 1863
摘要：
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1863题意：中文。。。mark：继续看题解。。神奇的最小生成树+并查集，算法名字叫Kruskal。听起来很高深的样子，但是算法理解起来不难，就是遇到这类型的题目，首先存放的是每条边的起点，终 点和权值，然后将所有边按权值的升序排序，然后从最小权值开始查找，用到并查集的方法，只须修改一下并查集里面merge函数，当发现当前边的起点和终点已经可以直接 或间接连在一起的时候，就不用管它，否则就将这两个点通过当前边连接起来，最后判断一下是否所有点都已经连接起来。代码：#include <cstdio... 阅读全文
posted @ 2013-06-01 20:33 andre_joy 阅读(371) 评论(0) 推荐(0) 编辑