最小生成树
文章平均质量分 82
lamborghini1993
这个作者很懒,什么都没留下…
展开
-
HDU 1102 Constructing Roads 最小生成树-Kruskal算法
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1102 一道入门的最小生成树题目。这道题目描述的边是双向的,xh[i][j]=xh[j][i],所以我们要把它变成单向的,读数据加 if(i这道题数据量不是很大,所以find函数里面的剪枝可有可无。 代码如下:#include #include #include #i原创 2013-02-03 12:43:14 · 880 阅读 · 0 评论 -
HDU 1162 Eddy's picture 最小生成树
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1162 在一个二维平面坐标上有n个点,每两点之间有一条线连接,求其的最小生成树。最基础的Kruskal算法,直接上代码。 代码如下:#include #include #include #include #include #include #include #原创 2013-02-03 19:45:58 · 687 阅读 · 0 评论 -
HDU 1233 还是畅通工程 最小生成树
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1233 标准Kruskal算法。代码如下:#include #include #include #include #include #include #include #include #include #include #include #include原创 2013-02-03 19:49:56 · 616 阅读 · 0 评论 -
HDU 1879 继续畅通工程 最小生成树-Kruskal
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1879 标准的最小生成树,不用什么其他思想就可以AC,直接上代码。 代码如下:注释很清晰相信都能懂#include #include #include #include #include #include #include #include #include原创 2013-02-04 16:47:32 · 711 阅读 · 0 评论 -
HDU 1301 Jungle Roads 最小生成树
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1301 这道题关键是将char类型转换为int类型,然后直接套用Kruskal算法就可以AC了。char类型-‘A’ 即为int类型,题目已经说明是大写字符,其实无论大小写都行。 代码如下:#include #include #include #include #i原创 2013-02-04 17:03:48 · 648 阅读 · 0 评论 -
HDU 3371 Connect the Cities 最小生成数
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=3371 题意:第一行代表有多少组测试数据;接下来一行有三个数字n、m、k。n代表有多少个点,m代表下面有多少个可以修的道路,k稍后再说。然后有m行,每行三个数字p、q、c,代表在p和q之间修一条路需要花费c。最后还有k行,每行第一个数字n,然后这一行后面有n个数,代表这n个原创 2013-02-16 13:04:59 · 669 阅读 · 0 评论 -
HDU 3367 Pseudoforest 最小生成树、并查集
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=3367 刚开始没读懂题,觉得好难好难。。。 后来看别人的博客终于懂了什么意思。。。 题目就是求一个最大的生成森林,每个连通的部分最多有一个环,求其权值最大多少? 代码如下:内附详细注释#include #include #include #include #原创 2013-02-17 18:56:57 · 893 阅读 · 0 评论