随笔分类 -  最小生成树

1 2 下一页
nyoj 118 修路方案（最小生成树删边求多个最小生成树）
摘要：修路方案 时间限制：3000 ms | 内存限制：65535 KB 难度：5 修路方案 时间限制：3000 ms | 内存限制：65535 KB 难度：5 南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。 现在已经知道哪些城市之间可以修 阅读全文
posted @ 2016-03-31 16:24 非我非非我 阅读(903) 评论(0) 推荐(0)
zzuoj 10409 10409: D.引水工程
摘要：10409: D.引水工程Time Limit:2 SecMemory Limit:128 MBSubmit:96Solved:34[Submit][Status][Web Board]Description南水北调工程是优化水资源配置、促进区域协调发展的基础性工程，是新中国成立以来投资额最大、涉及... 阅读全文
posted @ 2015-11-27 17:55 非我非非我 阅读(250) 评论(0) 推荐(0)
uvaoj 10397 - Connect the Campus【最小生成树】
摘要：uvaoj 10397 - Connect the CampusMany new buildings are under construction on the campus of the University of Waterloo. The university has hired brickl... 阅读全文
posted @ 2015-08-21 19:24 非我非非我 阅读(264) 评论(0) 推荐(0)
hpuoj 问题 C: 善良的国王【最小生成树kurskal】
摘要：问题 C: 善良的国王时间限制: 1 Sec内存限制: 128 MB提交: 112解决: 48[提交][状态][讨论版]题目描述很久很久以前，有一个贫困的国家，这个国家有一个善良爱民的国王，但是国运维艰，这个国家总是不得不面对这天灾的严峻挑战，又一次连月的大雨，引发了洪水，洪水冲断了道路，水褪去后也... 阅读全文
posted @ 2015-08-15 15:45 非我非非我 阅读(354) 评论(0) 推荐(0)
poj 2253 Frogger【最小生成树变形】【kruskal】
摘要：FroggerTime Limit:1000MSMemory Limit:65536KTotal Submissions:30427Accepted:9806DescriptionFreddy Frog is sitting on a stone in the middle of a lake. S... 阅读全文
posted @ 2015-08-13 11:15 非我非非我 阅读(246) 评论(0) 推荐(0)
poj 1287 Networking【最小生成树prime】
摘要：NetworkingTime Limit:1000MSMemory Limit:10000KTotal Submissions:7321Accepted:3977DescriptionYou are assigned to design network connections between cer... 阅读全文
posted @ 2015-08-12 19:27 非我非非我 阅读(193) 评论(0) 推荐(0)
poj 1789 Truck History【最小生成树prime】
摘要：Truck HistoryTime Limit:2000MSMemory Limit:65536KTotal Submissions:21518Accepted:8367DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different... 阅读全文
posted @ 2015-08-11 17:00 非我非非我 阅读(200) 评论(0) 推荐(0)
poj 2031 Building a Space Station【最小生成树prime】【模板题】
摘要：Building a Space StationTime Limit:1000MSMemory Limit:30000KTotal Submissions:5699Accepted:2855DescriptionYou are a member of the space station engine... 阅读全文
posted @ 2015-08-11 10:27 非我非非我 阅读(181) 评论(0) 推荐(0)
poj 1258 Agri-Net【最小生成树（prime算法）】
摘要：Agri-NetTime Limit:1000MSMemory Limit:10000KTotal Submissions:44827Accepted:18351DescriptionFarmer John has been elected mayor of his town! One of his... 阅读全文
posted @ 2015-07-29 17:50 非我非非我 阅读(187) 评论(0) 推荐(0)
hdoj 4786 Fibonacci Tree【并查集+最小生成树（kruskal算法）】
摘要：Fibonacci TreeTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2915Accepted Submission(s): 931Probl... 阅读全文
posted @ 2015-07-29 15:48 非我非非我 阅读(211) 评论(0) 推荐(0)
hdoj 3371 Connect the Cities
摘要：Connect the CitiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12903Accepted Submission(s): 354... 阅读全文
posted @ 2015-05-31 18:31 非我非非我 阅读(134) 评论(0) 推荐(0)
hdoj 1301 Jungle Roads
摘要：Jungle RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5012Accepted Submission(s): 3641Proble... 阅读全文
posted @ 2015-05-31 15:28 非我非非我 阅读(144) 评论(0) 推荐(0)
hdoj 2682 Tree
摘要：TreeTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1861Accepted Submission(s): 545Problem Descrip... 阅读全文
posted @ 2015-05-16 11:32 非我非非我 阅读(194) 评论(0) 推荐(0)
hdoj 1863 畅通工程
摘要：并查集+最小生成树畅通工程Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19824Accepted Submission(s): 8449Prob... 阅读全文
posted @ 2015-05-08 12:55 非我非非我 阅读(167) 评论(0) 推荐(0)
hdoj 1875 畅通工程再续
摘要：并查集+最小生成树畅通工程再续Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17569Accepted Submission(s): 5477Pr... 阅读全文
posted @ 2015-05-06 20:07 非我非非我 阅读(146) 评论(0) 推荐(0)
hdoj 2122 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): 1121Accepted Submiss... 阅读全文
posted @ 2015-05-06 13:52 非我非非我 阅读(155) 评论(0) 推荐(0)
hdoj 1162 Eddy's picture
摘要：并查集+最小生成树Eddy's pictureTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7669Accepted Submission(s):... 阅读全文
posted @ 2015-05-01 17:42 非我非非我 阅读(262) 评论(0) 推荐(0)
hdoj 1102 Constructing Roads
摘要：并查集+最小生成树Constructing RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15844Accepted Submissio... 阅读全文
posted @ 2015-05-01 12:15 非我非非我 阅读(146) 评论(0) 推荐(0)
nyoj 38 布线问题
摘要：并查集+最小生成树布线问题时间限制：1000ms | 内存限制：65535KB难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n#includeusi... 阅读全文
posted @ 2015-04-30 13:20 非我非非我 阅读(182) 评论(0) 推荐(0)
hdoj 1879 继续畅通工程
摘要：并查集+最小生成树继续畅通工程Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16278Accepted Submission(s): 7010Pr... 阅读全文
posted @ 2015-04-29 21:03 非我非非我 阅读(187) 评论(0) 推荐(0)

1 2 下一页