
最小生成树
oopslb
这个作者很懒,什么都没留下…
展开
-
hdu 1102 Constructing Roads( Kruskal )
http://acm.hdu.edu.cn/showproblem.php?pid=1102 思路:把那张图的每个点当做从i到j存到结构体中,然后排序一下,在找出不在集合中的最短边加起来就可以了。 代码: #include <iostream> #include <stdio.h> #include <string.h> #include &...原创 2017-07-21 22:17:06 · 201 阅读 · 0 评论 -
hdu 1879 继续畅通工程 ( Kruskal )
http://acm.hdu.edu.cn/showproblem.php?pid=1879 思路:这题的排序就是先把已建的排在前面,未建的再按成本低的排在前面就可以了。 代码: #include <iostream> #include <stdio.h> #include <string.h> #include <algorit...原创 2017-07-21 22:27:08 · 236 阅读 · 0 评论