最小生成树及其拓展
文章平均质量分 88
mengxiang000000
这个作者很懒,什么都没留下…
展开
-
Hdu 3938 Portal【离线+并查集+思维】
PortalTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1792 Accepted Submission(s): 883Problem DescriptionZLGG found a magic t原创 2017-10-07 13:56:51 · 373 阅读 · 0 评论 -
hdu 4463 Outlets【最小生成树】水题
OutletsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3476 Accepted Submission(s): 1609Problem DescriptionIn China, foreign bran原创 2016-09-30 13:05:14 · 473 阅读 · 0 评论 -
hrbust 1679 跑步【最小生成树相关】
跑步Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 48(9 users)Total Accepted: 20(9 users)Rating: Special Judge: NoDescriptionAlice终于挨到放原创 2016-09-29 19:03:11 · 296 阅读 · 0 评论 -
Codeforces 606 D Lazy Student【逆最小生成树+思维】好题
D. Lazy Studenttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputStudent Vladislav came to his programming exam completely unprepa原创 2016-09-02 16:02:29 · 590 阅读 · 1 评论 -
2016 Multi-University Training Contest 1 hdu 5723 Abandoned country【Kruskal+Dfs】好题
Abandoned countryTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4 Accepted Submission(s): 1Problem DescriptionAn abandoned count原创 2016-07-19 17:29:36 · 922 阅读 · 2 评论 -
Hrbust 1795 发现王国之旅【MST】
发现王国之旅Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 16(7 users)Total Accepted: 9(7 users)Rating: Special Judge: NoDescription暑期将至,壮壮原创 2016-07-27 14:55:59 · 586 阅读 · 0 评论 -
hdu 3986 Harry Potter and the Final Battle【最短路SPFA】
Harry Potter and the Final BattleTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3278 Accepted Submission(s): 915Problem Descriptio原创 2016-06-29 16:20:11 · 383 阅读 · 0 评论 -
POJ 3625 Building Roads【MST】
Building RoadsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10563 Accepted: 2985DescriptionFarmer John had just acquired several new farms! He wants原创 2016-06-06 14:58:16 · 382 阅读 · 0 评论 -
Poj 2253 Frogger【kuskal变形】
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 35247 Accepted: 11334DescriptionFreddy Frog is sitting on a stone in the middle原创 2016-06-27 11:56:29 · 339 阅读 · 0 评论 -
POJ 2349 Arctic Network【中文版题目】【最小生成树+思维】
Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescription国防部(DND)要用无线网络连接北部几个哨所。两种不同的通信技术被用于建立网络:每一个哨所有一个无线电原创 2016-05-23 16:56:17 · 1781 阅读 · 0 评论 -
hdu 4786 Fibonacci Tree【生成树相关】
Fibonacci TreeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4514 Accepted Submission(s): 1412Problem DescriptionCoach Pang is i原创 2016-10-05 18:54:10 · 421 阅读 · 0 评论 -
51nod 1640 天气晴朗的魔法【二分+最大生成树】
1640 天气晴朗的魔法题目来源: 原创基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题这样阴沉的天气持续下去,我们不免担心起他的健康。51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。N名魔法师按阵法站好,之后选取N - 1条魔法链将所有魔法师的魔力连接起来,形成一个魔法原创 2016-12-02 13:06:07 · 434 阅读 · 0 评论 -
Fzu 2254 英语考试【思维+最小生成树】好题~
Problem B 英语考试Accept: 33 Submit: 188Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description在过三个礼拜,YellowStar有一场专业英语考试,因此它必须着手开始复习。这天,YellowStar准备了n个需要背的单词,每个单词的长度均为m。原创 2017-07-17 21:15:54 · 868 阅读 · 1 评论 -
第八届河南省程序设计大赛 D.引水工程【最小生成树相关】
引水工程时间限制:2000 ms | 内存限制:65535 KB难度:3描述南水北调工程是优化水资源配置、促进区域协调发展的基础性工程,是新中国成立以来投资额最大、涉及面最广的战略性工程,事关中华民族长远发展。“南水北调工程”,旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱,南水北调工程通过跨流原创 2017-06-21 19:15:54 · 305 阅读 · 0 评论 -
Hrbust 2206 The Smallest Oil Tank【二分+Prim】卡内存= =
The Smallest Oil TankTime Limit: 10000 MSMemory Limit: 65536 KTotal Submit: 16(4 users)Total Accepted: 2(2 users)Rating: Special Judge: NoDescriptio原创 2017-06-17 15:45:55 · 385 阅读 · 0 评论 -
Codeforces 723F st-Spanning Tree【贪心Kruskal】
F. st-Spanning Treetime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an undirected connected graph consi原创 2017-05-10 12:56:33 · 495 阅读 · 0 评论 -
Hdu 6026 Deleting Edges【思维+最短路】
Deleting EdgesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 456 Accepted Submission(s): 162Problem DescriptionLittle Q is cra原创 2017-05-29 11:15:39 · 759 阅读 · 0 评论 -
Codeforces 472D Design Tutorial: Inverse the Problem【MST+SPFA+思维】
D. Design Tutorial: Inverse the Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is an easy way to obtai原创 2017-04-24 19:05:05 · 600 阅读 · 0 评论 -
Poj 2728 Desert King【最优比例生成树/01分数规划】
Desert KingTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 25612 Accepted: 7110DescriptionDavid the Great has just become the king of a desert country原创 2017-04-22 19:16:41 · 414 阅读 · 0 评论 -
BZOJ 1050 旅行comf【暴力枚举+生成树】
1050: [HAOI2006]旅行comfTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 3038 Solved: 1672[Submit][Status][Discuss]Description 给你一个无向图,N(N,求一条路径,使得路径上最大边和最小边的比值最小。如果S和T之间没有路径,输出”IMPOSSIBL原创 2017-02-05 18:11:14 · 547 阅读 · 0 评论 -
Hdu 5253 连接的管道【思维建图+最小生成树】
连接的管道Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2589 Accepted Submission(s): 933Problem Description老 Jack 有一片农田,以往几年都是靠天原创 2017-01-02 18:41:21 · 386 阅读 · 0 评论 -
POJ 2377 Bad Cowtractors【最大生成树】
Bad CowtractorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12869 Accepted: 5342DescriptionBessie has been hired to build a cheap i原创 2016-05-22 16:55:04 · 482 阅读 · 0 评论 -
POJ 2395 Out of Hay【求MST中最长边】
Out of HayTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14562 Accepted: 5659DescriptionThe cows have run out of hay, a horrible even原创 2016-05-21 14:02:53 · 534 阅读 · 0 评论 -
POJ 1751 Highways【最小生成树+输出路径】
HighwaysTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12385 Accepted: 3576 Special JudgeDescriptionThe island nation of原创 2016-05-07 17:11:32 · 1720 阅读 · 0 评论 -
POJ 1679 The Unique MST【最小生成树问题相关】
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26256 Accepted: 9374DescriptionGiven a connected undirected graph, tell if its minimum s原创 2016-04-16 11:25:39 · 627 阅读 · 0 评论 -
POJ 1287 Networking【MST模板题】
NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8214 Accepted: 4528DescriptionYou are assigned to design network connections原创 2016-05-10 19:08:00 · 708 阅读 · 0 评论 -
FZU 2087 统计树边【MST相关】
Problem 2087 统计树边Accept: 212 Submit: 651Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description在图论中,树:任意两个顶点间有且只有一条路径的图。生成树:包含了图中所有顶点的一种树。最小生成树:对于连通的带权图(连通网)G,其生成树也原创 2016-04-14 13:20:09 · 976 阅读 · 0 评论 -
hrbust 哈理工oj 网线【MST+Prim】
hrbust 1630,哈理工oj 1630原创 2016-03-09 21:35:40 · 1072 阅读 · 1 评论 -
hdu 5627 Clarke and MST【最大生成树】
Clarke and MST问题描述克拉克是一名人格分裂患者。某一天克拉克变成了一名图论研究者。 他学习了最小生成树的几个算法,于是突发奇想,想做一个位运算and的最大生成树。 一棵生成树是由n-1n−1条边组成的,且nn个点两两可达。一棵生成树的大小等于所有在生成树上的边的权值经过位运算and后得到的数。 现在他想找出最大的生成树。输入描述第一行是一个整数原创 2016-02-20 21:10:22 · 787 阅读 · 0 评论 -
hdu 3371 Connect the Cities【MST】
Connect the CitiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15090 Accepted Submission(s): 4042Problem DescriptionIn 2100, s原创 2016-02-16 15:49:25 · 634 阅读 · 0 评论 -
POJ 2560
FrecklesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8055 Accepted: 3862DescriptionIn an episode of the Dick Van Dyke show, little Richie connects原创 2016-02-16 15:02:51 · 434 阅读 · 0 评论 -
hrbust 哈理工oj 2038 联系网络【MST】【最小生成树】
联系网络Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 111(37 users)Total Accepted: 53(33 users)Rating: Special Judge: NoDescriptionTwISt原创 2016-02-14 13:33:10 · 775 阅读 · 0 评论 -
杭电1102Constructing Roads(kruskal)(最小生成树)
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18273 Accepted Submission(s): 6979Problem DescriptionThere原创 2015-12-15 15:51:20 · 1131 阅读 · 0 评论 -
hdu 1301 Jungle Roads【最小生成树】【MST】
Jungle RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6017 Accepted Submission(s): 4356Problem DescriptionThe Head原创 2016-03-04 19:23:56 · 763 阅读 · 0 评论 -
POJ 1679 The Unique MST【暴力求次小生成树】
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26269 Accepted: 9381DescriptionGiven a connected undirected graph, tell if its minimum s原创 2016-04-18 23:38:02 · 504 阅读 · 0 评论 -
POJ 3026 Borg Maze【BFS+最小生成树MST】
Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12014 Accepted: 3925DescriptionThe Borg is an immensely powerful race of enha原创 2016-05-09 16:49:25 · 856 阅读 · 0 评论 -
POJ 1861 Network【最小生成树】
NetworkTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15829 Accepted: 6255 Special JudgeDescriptionAndrew is working as s原创 2016-06-01 12:25:34 · 414 阅读 · 0 评论 -
POJ 2485 Highways【最小生成树】
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27493 Accepted: 12554DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately原创 2016-05-08 11:33:55 · 1159 阅读 · 0 评论 -
CSU 1541 There is No Alternative【最小生成树+思维】
1541: There is No AlternativeTime Limit: 3 Sec Memory Limit: 256 MBSubmit: 274 Solved: 74[Submit][Status][Web Board]Description Input Output Sample In原创 2016-04-23 20:32:41 · 722 阅读 · 0 评论 -
POJ 3522 Slim Span【枚举+克鲁斯卡尔求最小生成树】
Slim SpanTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7365 Accepted: 3909DescriptionGiven an undirected weighted graph G, you shoul原创 2016-05-06 14:46:21 · 1063 阅读 · 0 评论