ACM_最小生成树
文章平均质量分 85
AC_Dreameng
行有余力,则来刷题!
展开
-
HDU 1863 畅通工程【最小生成树,Prime算法+Kuruskal算法】
畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25784 Accepted Submission(s): 11234 Problem Description 省政府“畅通工程”的目标是使全省任何两原创 2016-08-02 22:31:57 · 1591 阅读 · 0 评论 -
POJ 1258 Agri-Net 【MST,Prime算法】
Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 52097 Accepted: 21722 Description Farmer John has been elected mayor of his town! One of his campa原创 2016-08-12 15:51:10 · 1350 阅读 · 0 评论 -
POJ 1797 Heavy Transportation 【最大生成树,Prime】
Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 29765 Accepted: 7944 Description Background Hugo Heavy is happy. After the breakdo原创 2016-08-10 15:53:15 · 1157 阅读 · 0 评论 -
NYOJ 1239 引水工程 【MST 变形】
引水工程 时间限制:2000 ms | 内存限制:65535 KB 难度:3 描述 南水北调工程是优化水资源配置、促进区域协调发展的基础性工程,是新中国成立以来投资额最大、涉及面最广的战略性工程,事关中华民族长远发展。“南水北调工程”,旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱,南水北调工程通过跨流原创 2016-08-19 15:34:20 · 1267 阅读 · 0 评论 -
POJ 2485 Highways【最小生成树最大边,Prime算法】
Highways Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28592 Accepted: 13037 Description The island nation of Flatopia is perfectly flat. Unfortunately原创 2016-08-08 15:21:17 · 2426 阅读 · 0 评论 -
HDU 1389 继续畅通工程【最小生成树,Prime算法+Kruskal算法】
继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21871 Accepted Submission(s): 9356 Problem Description 省政府“畅通工程”的目标是使全省任何原创 2016-08-05 22:20:31 · 1667 阅读 · 0 评论 -
HDU 1875 畅通工程再续【最小生成树,Prime算法+Kruskal算法】
畅通工程再续 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24151 Accepted Submission(s): 7808 Problem Description 相信大家都听说一个“百岛湖”的地方吧原创 2016-08-05 11:57:00 · 1515 阅读 · 0 评论 -
POJ 1679 The Unique MST【MST是否唯一,Prime算法,最好的代码】
The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27389 Accepted: 9816 Description Given a connected undirected graph, tell if its minimum s原创 2016-08-16 22:06:21 · 1732 阅读 · 0 评论 -
HDU 1301 &POJ 1215 Jungle Roads【最小生成树,Prime算法+Kruskal算法】
Jungle Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6737 Accepted Submission(s): 4893 Problem Description The Head原创 2016-08-04 21:39:57 · 3156 阅读 · 1 评论 -
HDU 1162 Eddy's picture【最小生成树,Prime算法+Kruskal算法】
Eddy's picture Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9334 Accepted Submission(s): 4711 Problem Description Eddy begins原创 2016-08-04 20:37:17 · 1360 阅读 · 0 评论 -
HDU 1102 Constructing Roads【简单最小生成树,Prime算法+Kruskal算法】
Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20765 Accepted Submission(s): 7934 Problem Description There原创 2016-08-04 20:17:04 · 1694 阅读 · 0 评论 -
最小生成树-Prim算法和Kruskal算法
Prim算法 1.概览 普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(英语:Vojtěch Jarník)发现;并在1957年由美国计算机科学家罗转载 2016-08-03 20:54:01 · 1719 阅读 · 0 评论 -
HDU 3371 Connect the Cities 【最小生成树,Prime算法+Kruskal算法】
题意:由于海平面上升,有一些城市消失了,有些城市间还有相连,但更多的城市间的已经不相连了,现在政府要修建一些路,使得所有的城市都相连,问你将所有城市连接起来还要花费多少钱。 输入n,m,k,分别代表城市总数,可修建的路的条数,现在任然连接的城市数。 接下来的m行各有三个数,分别代表两个城市间修路的费用, 最后k行,每行第一个数字 t 代表后面的 t 个城市仍然相连。 一看就知道是最小生成树,但有点改动,因为有一部分已经相连。再用Kruskal算法的时候把还相连的城市用并查集连在一起,而用Prime算法的把还原创 2016-08-03 22:39:58 · 1510 阅读 · 2 评论 -
HDU 1233 还是畅通工程【最小生成树入门题,Kruskal算法+Prim算法】
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 39929 Accepted Submission(s): 18144 Problem Description 某省调查乡村交通状况,得到的统计表原创 2016-08-02 16:41:32 · 1691 阅读 · 1 评论 -
POJ 2377 Bad Cowtractors【最大生成树,Prime算法】
Bad Cowtractors Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13628 Accepted: 5632 Description Bessie has been hired to build a cheap internet network am原创 2016-08-12 16:22:11 · 1728 阅读 · 2 评论