lyl00ling的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1863 思路：一个简单的最小生成树，用的并查集和kruskal算法来解； 代码： #include #include #include using namespace std; struct node {     int fo,to,w;     bool operator

参考这篇博客： http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html 总结： prim算法： 算法简单描述 1).输入：一个加权连通图，其中顶点集合为V，边集合为E； 2).初始化：Vnew = {x}，其中x为集合V中的任一节点（起始点），Enew = {},为空； 3).重复下

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1875 思路：还是简单的最小生成树； 代码： #include #include #include #include #include #include using namespace std; const int maxn=10009; struct Node { int