最小生成树
关注
分享
扫一扫
文章平均质量分 82
AnICoo1
这个作者很懒，什么都没留下…
展开
-
POJ Network（最小生成树--kruskul）
NetworkTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14951 Accepted: 5868 Special JudgeDescriptionAndrew is working as system administrator and is p原创 2015-08-12 17:16:21 · 500 阅读 · 0 评论 -
NYOJ 925国王的烦恼（最小生成树变一下）
国王的烦恼时间限制：3000 ms | 内存限制：65535 KB难度：2描述 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者原创 2015-06-22 09:07:45 · 773 阅读 · 0 评论 -
POJ 3723 Conscription（最小生成树--kruskul）
ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9310 Accepted: 3289DescriptionWindy has a country, and he wants to build an army to protec原创 2015-08-12 16:40:30 · 413 阅读 · 0 评论 -
HDOJ 1879 继续畅通工程（最小生成树--kruskal）
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17469 Accepted Submission(s): 7520Problem Description省政府“畅通工程”的目标是使全省任何两个村庄原创 2015-07-29 20:16:16 · 600 阅读 · 0 评论 -
NYOJ 38 布线问题（最小生成树--kruskal）
布线问题时间限制：1000 ms | 内存限制：65535 KB难度：4描述 南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后的e行里，每行有三个整原创 2015-07-30 17:15:25 · 284 阅读 · 0 评论 -
HDOJ 1162 Eddy's picture(最小生成树--kruskal)
Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8026 Accepted Submission(s): 4060Problem DescriptionEddy begins to原创 2015-07-30 20:10:18 · 379 阅读 · 0 评论 -
HDOJ 畅通工程再续(最小生成树--prime)
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19389 Accepted Submission(s): 6075Problem Description相信大家都听说一个“百岛湖”的地方吧，百岛湖原创 2015-08-11 10:04:43 · 366 阅读 · 0 评论 -
HDOJ 1301 Jungle Roads（最小生成树--prime）
Jungle RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5377 Accepted Submission(s): 3882Problem DescriptionThe Head El原创 2015-08-11 11:31:41 · 285 阅读 · 0 评论 -
HDOJ 4463 Outlets（最小生成树--prime）
OutletsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2545 Accepted Submission(s): 1174Problem DescriptionIn China, foreign bran原创 2015-08-11 15:07:08 · 350 阅读 · 0 评论 -
POJ 2349 Arctic Network（最小生成树--prime）
Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13163 Accepted: 4272DescriptionThe Department of National Defence (DND) wishes to connect se原创 2015-08-12 10:08:48 · 281 阅读 · 0 评论 -
POJ 2395 Out of Hay（最小生成树--prime 水）
Out of HayTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13020 Accepted: 5063DescriptionThe cows have run out of hay, a horrible event that must be remed原创 2015-08-12 10:35:22 · 441 阅读 · 0 评论 -
HDOJ 2682 Tree（最小生成树--prime）
TreeTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1921 Accepted Submission(s): 561Problem DescriptionThere are N (2<=N<=600) ci原创 2015-08-12 15:30:40 · 378 阅读 · 0 评论 -
POJ 1789 Truck History（最小生成树--prime）
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21505 Accepted: 8360DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types.原创 2015-08-11 16:10:42 · 288 阅读 · 0 评论 -
HDOJ 1102 Constructing Roads（最小生成树--prime）
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17111 Accepted Submission(s): 6489Problem DescriptionThere are原创 2015-08-11 15:23:58 · 376 阅读 · 0 评论 -
HDOJ 1233 还是畅通工程（最小生成树--kruskal）
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32028 Accepted Submission(s): 14370Problem Description某省调查乡村交通状况，得到的统计表中列出了原创 2015-07-29 19:54:16 · 358 阅读 · 0 评论 -
HDOJ 1863 畅通工程（最小生成树--kruskal）
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20859 Accepted Submission(s): 8956Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都原创 2015-07-29 20:04:15 · 548 阅读 · 0 评论 -
HDOJ 5253 连接的管道（最小生成树--kruskul）
连接的管道Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1676 Accepted Submission(s): 613Problem Description老 Jack 有一片农田，以往几年都是靠天吃饭的。原创 2015-10-23 20:06:17 · 403 阅读 · 0 评论 -
POJ 2031 Building a Space Station（最小生成树--prime）
Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5748 Accepted: 2867DescriptionYou are a member of the space station engineering te原创 2015-08-12 19:13:42 · 286 阅读 · 0 评论 -
HDOJ 2988 Dark roads（最小生成树--kruskul）
Dark roadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 800 Accepted Submission(s): 330Problem DescriptionEconomic times these原创 2015-08-12 19:30:57 · 461 阅读 · 0 评论 -
HDOJ 3371 Connect the Cities(最小生成树--prime 水)
Connect the CitiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13663 Accepted Submission(s): 3692Problem DescriptionIn 2100, s原创 2015-08-12 20:18:39 · 327 阅读 · 0 评论 -
HDOJ 4786 Fibonacci Tree（最小生成树--kruskul）
Fibonacci TreeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3004 Accepted Submission(s): 964Problem Description Coach Pang is原创 2015-08-12 21:28:13 · 475 阅读 · 0 评论 -
POJ 2377 Bad Cowtractors（最大生成树--kruskul）
Bad CowtractorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11964 Accepted: 4971DescriptionBessie has been hired to build a cheap internet network amon原创 2015-08-13 09:05:32 · 361 阅读 · 0 评论 -
HDOJ 2122 Ice_cream’s world III（最小生成树--prime 水）
Ice_cream’s world IIITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1245 Accepted Submission(s): 410Problem Descriptionice_cream原创 2015-08-13 15:04:31 · 411 阅读 · 0 评论 -
POJ 3026 Borg Maze（最小生成树--prime+BFS）
Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10543 Accepted: 3494DescriptionThe Borg is an immensely powerful race of enhanced humanoids from原创 2015-08-13 19:49:14 · 935 阅读 · 0 评论 -
ZOJ 1586 QS Network(最小生成树--prime)
QS NetworkTime Limit: 2 Seconds Memory Limit: 65536 KB Sunny Cup 2003 - Preliminary RoundApril 20th, 12:00 - 17:00 Problem E: QS NetworkIn the planet w-503 of galaxy cgb, there原创 2015-08-13 20:25:11 · 361 阅读 · 0 评论 -
ZOJ 2326 Tangled in Cables（最小生成树--prime）
Tangled in CablesTime Limit: 2 Seconds Memory Limit: 65536 KB You are the owner of SmallCableCo and have purchased the franchise rights for a small town. Unfortunately, you lack enough原创 2015-08-14 20:16:56 · 374 阅读 · 0 评论 -
NYOJ 118 修路方案 （次小生成树--prime）
修路方案时间限制：3000 ms | 内存限制：65535 KB难度：5描述 南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。现在已经知道哪些城市之间可以修路，如果修路，花费是多少。现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通起来，而且花费最少。但是，南将军说，这个修路方案所拼成的图原创 2015-09-03 23:04:17 · 535 阅读 · 0 评论 -
HDOJ 4081 Qin Shi Huang's National Road System (次小生成树变形--prime)
Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5390 Accepted Submission(s): 1889Problem Descri原创 2015-09-03 23:49:56 · 353 阅读 · 0 评论 -
POJ 1679 The Unique MST（最小生成树--prime||次小生成树）
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24586 Accepted: 8743DescriptionGiven a connected undirected graph, tell if its minimum spann原创 2015-09-04 23:26:23 · 338 阅读 · 0 评论 -
POJ 1258 Agri-Net（最小生成树--prime 水）
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 45742 Accepted: 18832DescriptionFarmer John has been elected mayor of his town! One of his campaig原创 2015-09-04 23:29:35 · 389 阅读 · 0 评论 -
HDOJ 5627 Clarke and MST （位运算最大生成树kruskul）
Clarke and MSTTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 266 Accepted Submission(s): 152Problem DescriptionClarke is a patie原创 2016-02-15 15:30:53 · 859 阅读 · 0 评论