生成树&&树形图
文章平均质量分 87
hope1262946533
这个作者很懒,什么都没留下…
展开
-
hdu 1301&& ny 434 &&poj 1251 Jungle Roads【最小生成树】
Jungle RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5454 Accepted Submission(s): 3935Problem DescriptionThe H原创 2015-08-11 20:55:20 · 501 阅读 · 0 评论 -
ZOJ 2966 Build The Electric System【最小生成树】
ZOJ Problem Set - 2966Build The Electric SystemTime Limit: 2 Seconds Memory Limit: 65536 KB In last winter, there was a big snow storm in South China. The electric system was damage原创 2015-08-13 20:26:28 · 642 阅读 · 0 评论 -
Poj 1287 Networking【最小生成树】
NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7323 Accepted: 3979DescriptionYou are assigned to design network connections between certain原创 2015-08-13 20:21:45 · 462 阅读 · 0 评论 -
BZoj 1016: [JSOI2008]最小生成树计数【最小生成树】
1016: [JSOI2008]最小生成树计数时间限制: 1 Sec 内存限制: 162 MB提交: 4446 解决: 1797[提交][][]题目描述 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生成树可能很多原创 2016-05-02 22:00:59 · 434 阅读 · 0 评论 -
Poj 1679 The Unique MST【次小生成树】
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26434 Accepted: 9450DescriptionGiven a connected undirected graph, tell if its minimum s原创 2016-05-07 12:45:13 · 486 阅读 · 0 评论 -
nyoj 118 修路方案【次小生成树】
修路方案时间限制:3000 ms | 内存限制:65535 KB难度:5描述南将军率领着许多部队,它们分别驻扎在N个不同的城市里,这些城市分别编号1~N,由于交通不太便利,南将军准备修路。现在已经知道哪些城市之间可以修路,如果修路,花费是多少。现在,军师小工已经找到了一种修路的方案,能够使各个城市都联通起来,而且花费最少。但是,南原创 2016-05-07 16:17:38 · 779 阅读 · 0 评论 -
URAl 1416 Confidential【次小生成树】
1416. ConfidentialTime limit: 2.0 secondMemory limit: 64 MBZaphod Beeblebrox — President of the Imperial Galactic Government. And by chance he is an owner of enterprises that trade in se原创 2016-05-07 14:55:44 · 595 阅读 · 0 评论 -
Poj 3164 Command Network【最小树形图】
Command NetworkTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 15914 Accepted: 4583DescriptionAfter a long lasting war on words, a war on arms fina原创 2016-05-08 17:24:22 · 1377 阅读 · 0 评论 -
Hdu 4009 Transfer water【最小树形图】
Transfer waterTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 4702 Accepted Submission(s): 1665Problem DescriptionXiaoA lives in原创 2016-05-08 22:03:45 · 572 阅读 · 0 评论 -
hdu 1233 还是畅通工程【最小生成树】
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32351 Accepted Submission(s): 14550Problem Description某省调查乡村交通状况,得到的统原创 2015-08-10 09:48:32 · 408 阅读 · 0 评论 -
Poj 2485 Highways
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24997 Accepted: 11531DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately原创 2015-08-12 20:28:12 · 346 阅读 · 0 评论 -
Hdu 1863 畅通工程【最小生成树】
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21216 Accepted Submission(s): 9132Problem Description省政府“畅通工程”的目标是使全省任何原创 2015-08-11 09:44:59 · 1625 阅读 · 0 评论 -
Hdu 1875 畅通工程再续【最小生成树】
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19613 Accepted Submission(s): 6140Problem Description相信大家都听说一个“原创 2015-08-11 18:04:27 · 373 阅读 · 0 评论 -
Hdu 1102 Constructing Roads【最小生成树】
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17176 Accepted Submission(s): 6524Problem DescriptionTher原创 2015-08-11 19:27:25 · 1025 阅读 · 0 评论 -
ZOJ 1203 Swordfish【最小生成树】
ZOJ Problem Set - 1203SwordfishTime Limit: 2 Seconds Memory Limit: 65536 KB There exists a world within our worldA world beneath what we call cyberspace.A world protected by fir原创 2015-08-13 20:50:42 · 612 阅读 · 0 评论 -
poj 2075 Tangled in Cables【最小生成树+字符串处理】
Tangled in CablesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6213 Accepted: 2449DescriptionYou are the owner of SmallCableCo and have purchased th原创 2015-08-16 18:59:07 · 402 阅读 · 0 评论 -
1751 Highways【最小生成树】
HighwaysTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11033 Accepted: 3127 Special JudgeDescriptionThe island nation of Flatopia is原创 2015-08-13 09:07:57 · 760 阅读 · 0 评论 -
5253 连接的管道【最小生成树prim+优先队列】
连接的管道Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1590 Accepted Submission(s): 587Problem Description老 Jack 有一片农田,以往几年都是靠天吃饭原创 2015-09-04 22:41:06 · 529 阅读 · 0 评论 -
nyoj 1239 引水工程【最小生成树】虚拟节点
引水工程时间限制:2000 ms | 内存限制:65535 KB难度:3描述南水北调工程是优化水资源配置、促进区域协调发展的基础性工程,是新中国成立以来投资额最大、涉及面最广的战略性工程,事关中华民族长远发展。“南水北调工程”,旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱,南水北调工程通过跨流原创 2015-10-19 14:04:12 · 1019 阅读 · 0 评论 -
Poj 1258 Agri-Net【最小生成树】
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 45255 Accepted: 18591DescriptionFarmer John has been elected mayor of his town! One of his cam原创 2015-08-12 20:51:32 · 528 阅读 · 0 评论 -
POJ 2377 Bad Cowtractors【最小生成树变形&&最大生成树】
Bad CowtractorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12756 Accepted: 5294DescriptionBessie has been hired to build a cheap internet network原创 2016-04-13 22:39:15 · 504 阅读 · 0 评论 -
Aizu 2224 Save your cats【最大生成树】
原题网址:http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2224I - Save your catsTime Limit:8000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice原创 2016-04-14 13:06:12 · 570 阅读 · 0 评论 -
POJ 2395 Out of Hay【最小生成树】
Out of HayTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14141 Accepted: 5489DescriptionThe cows have run out of hay, a horrible event that must be r原创 2016-04-14 13:09:09 · 402 阅读 · 0 评论 -
nyoj 38 布线问题【最小生成树】
布线问题时间限制:1000 ms | 内存限制:65535 KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后原创 2015-09-04 15:36:51 · 418 阅读 · 0 评论 -
nyoj 502 筹建工程【最小生成树】
筹建工程时间限制:1000 ms | 内存限制:65535 KB难度:3描述省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本(道路是双向的)。现请你编写程序,计算出全省畅通需要的最低成本。输入测试输入包含若干测试原创 2015-09-01 17:46:10 · 369 阅读 · 0 评论 -
poj 2031 Building a Space Station【最小生成树】
Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5863 Accepted: 2905DescriptionYou are a member of the space station engineerin原创 2015-08-22 21:05:37 · 488 阅读 · 0 评论 -
Hdu 1162 Eddy's picture【最小生成树】
Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8141 Accepted Submission(s): 4130Problem DescriptionEddy begi原创 2015-08-14 00:48:40 · 400 阅读 · 0 评论 -
Poj 2253 Frogger【最小生成树(巧解)】
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30450 Accepted: 9812DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Sudde原创 2015-08-14 00:44:29 · 421 阅读 · 0 评论 -
2349 poj &&uva 10369 Arctic Network【最小生成树】
Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13236 Accepted: 4295DescriptionThe Department of National Defence (DND) wishes to connec原创 2015-08-14 00:27:04 · 409 阅读 · 0 评论 -
Poj 1789 Truck History【最小生成树】
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21660 Accepted: 8419DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable原创 2015-08-12 14:53:23 · 737 阅读 · 0 评论