2013年8月9日

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) 编辑

导航