NewPanderKing - 博客园

hdu 2544 最短路（两点间最短路径）

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2544方法一：dijkstra算法，求两点之间最短路径。/************************************************************************//*... 阅读全文

posted @ 2013-08-12 19:52 NewPanderKing 阅读(733) 评论(0) 推荐(0) 编辑

hdu 3371 Connect the Cities(最小生成树)

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=3371984ms风险飘过~~~/************************************************************************//* hdu Connect the Cities 最小生成树题目大意：最小生成树，题目很长，题意很简单就是最小生成树。关键是构建图*//********************************************************************... 阅读全文

posted @ 2013-08-12 16:04 NewPanderKing 阅读(458) 评论(0) 推荐(0) 编辑

hdu 1301 Jungle Roads （最小生成树）

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1301/************************************************************************//* hdu Jungle Roads 最小生成树题目大意：最小生成树，题目很长，题意很简单就是最小生成树，prim算法模拟*//************************************************************************/#include #i... 阅读全文

posted @ 2013-08-11 15:34 NewPanderKing 阅读(291) 评论(0) 推荐(0) 编辑

hdu 1875 畅通工程再续(prim方法求得最小生成树)

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1875/************************************************************************//* hdu 畅通工程再续有条件的最小生成树题目大意：在这些小岛中建设最小花费的桥，但是一座桥的距离必须在10 -- 1000之间。*//************************************************************************/#inclu... 阅读全文

posted @ 2013-08-10 21:20 NewPanderKing 阅读(1584) 评论(0) 推荐(0) 编辑

hdu 1874 畅通工程续（求最短距离，dijkstra,floyd）

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1874/************************************************************************//* hdu 畅通工程续 dijkstra求起始点到目标点最短距离题目大意：求这些村子中从起始位置到目标点的最短距离解题思路：dijkstra算法，求图中两个点的最短距离, dijkstra算法不同于prim算法，prim算法是求虽小生成树，不断地把点最近的点... 阅读全文

posted @ 2013-08-10 19:28 NewPanderKing 阅读(384) 评论(0) 推荐(0) 编辑

hdu 1879 继续通畅工程(最小生成树)

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1879/************************************************************************//* hdu 继续畅通工程最小生成树题目大意：求连通这些村庄最少的建设公路费用解题思路：最小生成树，有的路已修建完成，费用记为0，计算剩下的这些村子建设路的费用最小值，找出一个最小生成树*//****************************... 阅读全文

posted @ 2013-08-10 09:29 NewPanderKing 阅读(234) 评论(0) 推荐(0) 编辑

hdu 1233 还是畅通工程 (最小生成树)

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1233/************************************************************************//* hdu 还是畅通工程最小生成树题目大意：求连通这些村庄最少的建设公路长度解题思路：最小生成树，所有的这些村子放在一个图中，找出一个最小生成树*//****************************************************************... 阅读全文

posted @ 2013-08-09 20:08 NewPanderKing 阅读(252) 评论(0) 推荐(0) 编辑

hdu 1232 畅通工程 (并查集)

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1232/************************************************************************//* hdu 畅通工程最简单的并查集题目大意：求建设最少的路径使得道路畅通解题思路：并查集，利用并查集,合并可达的集合，即连通的地方为一个集合，计算集合数目；集合数目减少1即为需要修道路数目*//*************************... 阅读全文

posted @ 2013-08-09 19:42 NewPanderKing 阅读(337) 评论(0) 推荐(0) 编辑

hdu Eddy's picture （最小生成树）

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1162/************************************************************************//* hdu Eddy's picture 最小生成树题目大意：在坐标轴上存在n个点，求这n个点组成的最小图，使得图的总路径最短解题思路：求最小生成树*//***************************************************************... 阅读全文

posted @ 2013-08-09 16:40 NewPanderKing 阅读(247) 评论(0) 推荐(0) 编辑

hdu Constructing Roads (最小生成树)

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1102/************************************************************************//* hdu Constructing Roads 最小生成树题目大意：在N个村子中已经存在部分存在连通，建最少长度的路使得所有的村子连通。解题思路：已经连通的村子其中间的路径作为0，即修建的时候修建为0耗费，求这些节点的最小生成树。*//*********************... 阅读全文

posted @ 2013-08-09 13:58 NewPanderKing 阅读(390) 评论(0) 推荐(0) 编辑