最小生成树
azhuge233
Keep ya head up,legs closed,eyes open.
展开
-
HDU 1233 还是畅通工程
链接 : 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)原创 2016-05-07 19:29:38 · 202 阅读 · 0 评论 -
HDU 1879 继续畅通工程
链接: http://acm.hdu.edu.cn/showproblem.php?pid=1879最小生成树,相较【1233 还是畅通工程】多了一个此路是否已建成的条件,只需把已建成的路的权值置零即可,Prim和KruskalPrim:(390MS)#include #include #include using namespace std;bool us原创 2016-05-08 12:27:48 · 206 阅读 · 0 评论 -
HDU 1863 畅通工程
链接 : http://acm.hdu.edu.cn/showproblem.php?pid=1863依然最小生成树,这次是加了不能连通的判断,Prim和Kruskal,均0ms把自己毒了,Prim的时候交换权值的时候写反了,一直WAPrim:#include #include #include using namespace std;bool used[1原创 2016-05-08 15:52:31 · 340 阅读 · 0 评论 -
HDU 1102 Constructing Roads
链接 : http://acm.hdu.edu.cn/showproblem.php?pid=1102最小生成树,Prim和Kruskal,与1233相比变一个输入方式正因如此,Kruskal算法想了半天也没想出来什么好的记录边的方法,最后直接先用数组保存,再把数组的数据转换成边的形式不是什么聪明的办法,最后也算AC了Prim:#include #includ原创 2016-05-09 11:57:07 · 149 阅读 · 0 评论 -
HDU 1875 畅通工程再续
链接 : http://acm.hdu.edu.cn/showproblem.php?pid=1875最小生成树,特殊点在于给出坐标自己算距离,double型,Prim比较省时给出Prim和Kruskal,注意Kruskal存的是边(100*100),所以结构体要开大Prim:#include#include#include#define INF 0x3f3f原创 2016-05-21 12:32:24 · 211 阅读 · 0 评论