azhuge233的博客

链接 ： http://acm.hdu.edu.cn/showproblem.php?pid=1233 最小生成树，用Prim写的，学习一下Kruskal再写一遍 Prim： #include #include #include using namespace std; int map[101][101]; bool used[101]; int Prim(int n)

链接： http://acm.hdu.edu.cn/showproblem.php?pid=1879 最小生成树，相较【1233 还是畅通工程】多了一个此路是否已建成的条件，只需把已建成的路的权值置零即可，Prim和Kruskal Prim：(390MS) #include #include #include using namespace std; bool us

链接 ： http://acm.hdu.edu.cn/showproblem.php?pid=1863 依然最小生成树，这次是加了不能连通的判断，Prim和Kruskal，均0ms 把自己毒了，Prim的时候交换权值的时候写反了，一直WA Prim： #include #include #include using namespace std; bool used[1

链接 : http://acm.hdu.edu.cn/showproblem.php?pid=1102 最小生成树，Prim和Kruskal，与1233相比变一个输入方式 正因如此，Kruskal算法想了半天也没想出来什么好的记录边的方法，最后直接先用数组保存，再把数组的数据转换成边的形式 不是什么聪明的办法，最后也算AC了 Prim： #include #includ

链接 ： http://acm.hdu.edu.cn/showproblem.php?pid=1875 最小生成树，特殊点在于给出坐标自己算距离，double型，Prim比较省时 给出Prim和Kruskal，注意Kruskal存的是边(100*100)，所以结构体要开大 Prim： #include #include #include #define INF 0x3f3f