最小生成树
文章平均质量分 83
没有能与不能只有想与不想
这个作者很懒,什么都没留下…
展开
-
Building a Space Station 1718 (三维的 最小生成树)
Building a Space StationTime Limit: 2 Seconds Memory Limit: 65536 KB You are a member of the space station engineering team, and are assigned a task in the construction process of the s原创 2015-08-24 09:59:46 · 386 阅读 · 0 评论 -
Tree 2682
TreeTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1951 Accepted Submission(s): 572Problem DescriptionThere are N (2<=N<=600) ci原创 2015-08-12 21:18:56 · 246 阅读 · 0 评论 -
Agri-Net 1258
Agri-Net Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 4Problem DescriptionFarmer John has been elected may原创 2015-08-13 16:38:03 · 361 阅读 · 0 评论 -
Highways 2485(最小生成树的最大边)
Highways Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 3Problem DescriptionThe island nation of Flatopia i原创 2015-08-13 14:19:29 · 319 阅读 · 0 评论 -
Arctic Network 2349(最小生成树的第k长边)
Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13225 Accepted: 4291DescriptionThe Department of National Defence (DND) wishes to connect se原创 2015-08-13 17:58:37 · 307 阅读 · 0 评论 -
1701: 善良的国王
1701: 善良的国王时间限制: 1 Sec 内存限制: 128 MB提交: 112 解决: 48[提交][状态][讨论版]题目描述很久很久以前,有一个贫困的国家,这个国家有一个善良爱民的国王,但是国运维艰,这个国家总是不得不面对这天灾的严峻挑战,又一次连月的大雨,引发了洪水,洪水冲断了道路,水褪去后也有很多村庄成为了孤岛,善良的国王爱民如子,于是他想从本不富足的税收中原创 2015-08-15 12:12:30 · 498 阅读 · 0 评论 -
无题 (最小生成树+prim)
问题Many new buildings are under construction on the campus of the University of Waterloo. The university has hired bricklayers, electricians, plumbers, and a computer programmer. A computer programme原创 2015-08-21 19:13:27 · 328 阅读 · 0 评论 -
布线问题 38 (最小生成树 prim)
布线问题时间限制:1000 ms | 内存限制:65535 KB难度:4描述 南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后的e行里,每行原创 2015-09-13 13:55:43 · 390 阅读 · 0 评论 -
修路方案 118 (prim判断最小生成树的不唯一性)
修路方案时间限制:3000 ms | 内存限制:65535 KB难度:5描述 南将军率领着许多部队,它们分别驻扎在N个不同的城市里,这些城市分别编号1~N,由于交通不太便利,南将军准备修路。现在已经知道哪些城市之间可以修路,如果修路,花费是多少。现在,军师小工已经找到了一种修路的方案,能够使各个城市都联通起来,而且花费最少。但是,南将军说,原创 2015-09-19 10:55:00 · 519 阅读 · 0 评论 -
校园网络 120 (数组模拟+技巧)
校园网络时间限制:3000 ms | 内存限制:65535 KB难度:5描述 南阳理工学院共有M个系,分别编号1~M,其中各个系之间达成有一定的协议,如果某系有新软件可用时,该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的,即:A系允许B系使用A的软件时,B未必一定允许A使用B的软件。现在,请你写一个程序,根据各个系之间达成的协议情况,计算出最少需要添加原创 2015-09-19 09:46:40 · 323 阅读 · 0 评论 -
zzuoj 10423: 强盗归来 (prim)
10423: 强盗归来Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 27 Solved: 14[Submit][Status][Web Board]Description野猪岭的土匪坨子仇人九回来了,他灭了“虎啸堂”满门,不仅如此,他还要求n个村的村民在从一个村子到另一个村子的路上,强行向他们收取买路钱。为了反抗强盗原创 2016-01-01 12:05:57 · 345 阅读 · 0 评论 -
第八届河南省赛 zzuoj 10409: D.引水工程 (最小生成树)
10409: D.引水工程Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 111 Solved: 40[Submit][Status][Web Board]Description南水北调工程是优化水资源配置、促进区域协调发展的基础性工程,是新中国成立以来投资额最大、涉及面最广的战略性工程,事关中华民族长远发展。 “南水北调原创 2015-12-30 23:20:25 · 465 阅读 · 0 评论 -
蓝桥杯 城市建设 (最小生成树)卡鲁斯卡尔
历届试题 城市建设 时间限制:1.0s 内存限制:256.0MB 问题描述 栋栋居住在一个繁华的C市中,然而,这个城市的道路大都年久失修。市长准备重新修一些路以方便市民,于是找到了栋栋,希望栋栋能帮助他。 C市中有n个比较重要的地点,市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点,每条道路可以连接其中的两个地点原创 2016-03-19 11:33:48 · 1046 阅读 · 0 评论 -
hdoj Clarke and MST 5627(求位运算and后得到的最大生成树)(并查集&位运算)好题
Clarke and MSTTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 421 Accepted Submission(s): 233Problem DescriptionClarke is a patie原创 2016-02-28 19:34:04 · 373 阅读 · 0 评论 -
Conscription 3723(最小生成树变形)
ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9330 Accepted: 3296DescriptionWindy has a country, and he wants to build an army to protec原创 2015-08-13 20:48:16 · 366 阅读 · 0 评论 -
The Unique MST 1679(最小生成树的不唯一性)
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24076 Accepted: 8551DescriptionGiven a connected undirected graph, tell if its minimum spann原创 2015-08-13 15:45:20 · 509 阅读 · 1 评论 -
还是畅通工程
还是畅通工程 Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 2Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府原创 2015-07-29 13:57:00 · 561 阅读 · 0 评论 -
Building a Space Station 2031 (三维的 最小生成树 prim)
Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5873 Accepted: 2913DescriptionYou are a member of the space station engineering te原创 2015-08-24 09:56:22 · 355 阅读 · 0 评论 -
Jungle Roads
Jungle RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5451 Accepted Submission(s): 3932Problem DescriptionThe Head El原创 2015-08-11 20:15:08 · 279 阅读 · 0 评论 -
Constructing Roads
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17199 Accepted Submission(s): 6529Problem DescriptionThere are原创 2015-08-11 20:20:54 · 346 阅读 · 0 评论 -
畅通工程再续
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19467 Accepted Submission(s): 6098Problem Description相信大家都听说一个“百岛湖”的地方吧,百岛湖原创 2015-08-11 15:01:32 · 402 阅读 · 0 评论 -
Ice_cream’s world III
Ice_cream’s world IIITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1212 Accepted Submission(s): 401Problem Descriptionice_cream原创 2015-08-12 18:43:57 · 348 阅读 · 0 评论 -
Connect the Cities 3371
Connect the CitiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13643 Accepted Submission(s): 3687Problem DescriptionIn 2100, s原创 2015-08-12 18:49:25 · 519 阅读 · 0 评论 -
Eddy's picture 1162
Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8101 Accepted Submission(s): 4101Problem DescriptionEddy begins to原创 2015-08-12 18:52:01 · 332 阅读 · 0 评论 -
畅通工程
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21263 Accepted Submission(s): 9150Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都原创 2015-08-11 10:13:28 · 422 阅读 · 0 评论 -
继续畅通工程
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17820 Accepted Submission(s): 7671Problem Description省政府“畅通工程”的目标是使全省任何两个村庄原创 2015-08-11 11:24:23 · 311 阅读 · 0 评论 -
Dark roads 2988
Dark roadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 811 Accepted Submission(s): 335Problem DescriptionEconomic times these原创 2015-08-13 12:27:28 · 376 阅读 · 0 评论 -
Network 1861
NetworkTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14976 Accepted: 5875 Special JudgeDescriptionAndrew is working as system administrator and is p原创 2015-08-13 19:47:32 · 282 阅读 · 0 评论 -
Truck History
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21508 Accepted: 8361DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types.原创 2015-08-11 16:37:17 · 296 阅读 · 0 评论 -
Fibonacci Tree 4786
Fibonacci Tree Time Limit : 4000/2000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 3Problem Description Coach Pang is interested原创 2015-08-13 11:30:20 · 441 阅读 · 0 评论 -
HDU - 5253 连接的管道 (卡鲁斯卡尔)最小生成树
HDU - 5253连接的管道Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescription老 Jack 有一片农田,以往几年都是靠天吃饭的。但是今年老天格外的不开眼,大旱。所以老 J原创 2016-04-08 11:41:00 · 530 阅读 · 0 评论