hdu-1863 畅通工程(kruskal算法+并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1863
kruskal算法思想:目标:得到最小生成树。步骤:把边分为两个集合,每次从集合中取出 权值最小的未成树的边 加入到成树的集合里,当有n-1条边时得到最小生成树。
hdu-1863 畅通工程(kruskal算法+并查集)
#include<cstdio>
#include<...
原创
2018-04-22 21:09:50 ·
405 阅读 ·
0 评论