并查集
Jogging_Clown
丢掉盔甲,我依然是骄傲帅气的骑士。
展开
-
POJ 题目2985 The k-th Largest Group(线段树单点更新求第k大值,并查集)
The k-th Largest GroupTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 7869 Accepted: 2534DescriptionNewman likes playing with cats. He possesses lots o原创 2015-08-03 10:28:28 · 473 阅读 · 0 评论 -
POJ 题目2513 Colored Sticks(字典树+并查集+欧拉回路)
Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 31585 Accepted: 8353DescriptionYou are given a bunch of wooden sticks. Each endpoint of e原创 2015-02-26 17:16:24 · 548 阅读 · 0 评论 -
HDOJ 题目2473 Junk-Mail Filter(并查集,删点)
Junk-Mail FilterTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6406 Accepted Submission(s): 2031Problem DescriptionRecognizing原创 2015-02-07 00:37:49 · 448 阅读 · 0 评论 -
HDOJ 题目3047 Zjnu Stadium(带权值并查集)
Zjnu StadiumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1733 Accepted Submission(s): 655Problem DescriptionIn 12th Zhejia原创 2014-12-08 20:15:08 · 451 阅读 · 0 评论 -
POJ 题目1789 Truck History(最小生成树)
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19511 Accepted: 7526DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types原创 2015-01-30 16:00:51 · 375 阅读 · 0 评论 -
POJ 题目2377 Bad Cowtractors(最大生成树)
Bad CowtractorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10952 Accepted: 4619DescriptionBessie has been hired to build a cheap internet network am原创 2015-01-30 22:21:10 · 392 阅读 · 0 评论 -
POJ 题目1611 The Suspects(简单并查集,带权值)
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 23605 Accepted: 11508DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumo原创 2015-01-09 22:01:00 · 450 阅读 · 0 评论 -
POJ 题目2485 Highways(最小生成树最大边)
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23073 Accepted: 10631DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately,原创 2014-12-02 23:26:39 · 701 阅读 · 0 评论 -
POJ 题目1679The Unique MST(判断最小生成树是否是唯一的)
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21071 Accepted: 7437DescriptionGiven a connected undirected graph, tell if its minimum spa原创 2014-11-23 17:38:42 · 442 阅读 · 0 评论 -
HDOJ 题目1116 Play on Words(欧拉图,并查集)
Play on WordsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5618 Accepted Submission(s): 1849Problem DescriptionSome of the原创 2014-11-05 21:47:04 · 483 阅读 · 0 评论 -
POJ 题目2349 Arctic Network(最小生成树,第k长边)
Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10802 Accepted: 3541DescriptionThe Department of National Defence (DND) wishes to connect原创 2014-11-22 15:50:51 · 463 阅读 · 0 评论 -
HDOJ题目3038 How Many Answers Are Wrong(带权值并查集)
How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2665 Accepted Submission(s): 1031Problem Description原创 2014-10-18 00:47:31 · 413 阅读 · 0 评论 -
HDOJ 题目1301 Jungle Roads(最小生成树,prim)
Jungle RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4492 Accepted Submission(s): 3292Problem DescriptionThe Head原创 2014-11-01 13:13:10 · 420 阅读 · 0 评论 -
POJ 题目1258 Agri-Net(最小生成树)
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 42310 Accepted: 17287DescriptionFarmer John has been elected mayor of his town! One of his campa原创 2015-02-24 20:54:05 · 674 阅读 · 0 评论 -
POJ 题目2031 Building a Space Station(最小生成树)
Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4876 Accepted: 2443DescriptionYou are a member of the space station engineering原创 2015-02-25 23:06:15 · 375 阅读 · 0 评论 -
HDOJ 题目4408 Minimum Spanning Tree(Kruskal+Matrix_Tree)
Minimum Spanning TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1408 Accepted Submission(s): 450Problem DescriptionXXX i原创 2015-08-12 20:47:17 · 822 阅读 · 0 评论 -
POJ 题目2728 Desert King(最优比率生成树)
Desert KingTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 21923 Accepted: 6123DescriptionDavid the Great has just become the king of a desert country. To原创 2015-06-26 16:16:29 · 587 阅读 · 0 评论 -
HDOJ 题目3367 Pseudoforest(并查集)
PseudoforestTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1932 Accepted Submission(s): 746Problem DescriptionIn graph theory,原创 2015-04-30 17:05:37 · 658 阅读 · 0 评论 -
HDOJ 题目4313 Matrix(类似克鲁斯卡尔)
MatrixTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2610 Accepted Submission(s): 977Problem DescriptionMachines have once a原创 2015-04-05 23:17:29 · 421 阅读 · 0 评论 -
HDOJ 题目4786 Fibonacci Tree(克鲁斯卡尔)
Fibonacci TreeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2562 Accepted Submission(s): 816Problem Description Coach Pang原创 2015-03-23 17:57:00 · 500 阅读 · 0 评论 -
蓝桥杯 历届试题 城市建设 (最小生成树)
历届试题 城市建设 时间限制:1.0s 内存限制:256.0MB 问题描述 栋栋居住在一个繁华的C市中,然而,这个城市的道路大都年久失修。市长准备重新修一些路以方便市民,于是找到了栋栋,希望栋栋能帮助他。 C市中有n个比较重要的地点,市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点,每条道路可以连接其中的两个地点。另原创 2015-03-18 08:26:33 · 1696 阅读 · 0 评论 -
HDOJ 题目Graph’s Cycle Component(并查集)
Graph’s Cycle ComponentTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2112 Accepted Submission(s): 775Problem DescriptionIn gra原创 2015-03-21 11:02:08 · 861 阅读 · 0 评论 -
HDOJ 题目2682 Tree(最小生成树)
TreeTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1757 Accepted Submission(s): 511Problem DescriptionThere are N (2<=N<=600原创 2015-03-20 16:18:34 · 725 阅读 · 0 评论 -
POJ 题目3723 Conscription(最小生成树变形)
ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8431 Accepted: 2937DescriptionWindy has a country, and he wants to build an army to protect原创 2015-03-02 18:57:39 · 515 阅读 · 0 评论 -
POJ 题目1861 Network(最小生成树)
NetworkTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14062 Accepted: 5515 Special JudgeDescriptionAndrew is working as system administrator and is原创 2015-03-01 21:05:36 · 431 阅读 · 0 评论 -
POJ 题目1703 Find them, Catch them(并查集,分类)
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33407 Accepted: 10308DescriptionThe police office in Tadu City decides to say ends原创 2015-02-14 16:30:53 · 410 阅读 · 0 评论 -
NYOJ 题目925 国王的烦恼(最小生成树变形)
国王的烦恼时间限制:3000 ms | 内存限制:65535 KB难度:2描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民原创 2015-03-14 22:59:26 · 1488 阅读 · 0 评论 -
NYOJ 题目129树的判定(并查集)
树的判定时间限制:1000 ms | 内存限制:65535 KB难度:4描述A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed原创 2014-10-08 20:40:47 · 494 阅读 · 0 评论 -
HDOJ 题目4496 D-City(倒着的并查集)
D-CityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1683 Accepted Submission(s): 625Problem DescriptionLuxer is a really ba原创 2014-09-27 21:33:27 · 520 阅读 · 0 评论 -
HDOJ 题目1829A Bug's Life(分组并查集)
A Bug's LifeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8829 Accepted Submission(s): 2846Problem DescriptionBackground原创 2014-08-24 11:47:05 · 588 阅读 · 0 评论 -
HDOJ 题目1269迷宫城堡(并查集)
迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7454 Accepted Submission(s): 3312Problem Description为了训练小希的方向感,Gardon建立了一原创 2014-08-24 18:14:00 · 727 阅读 · 0 评论 -
HDOJ 题目1856More is better(并查集)
More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 14805 Accepted Submission(s): 5449Problem DescriptionMr Wang原创 2014-08-24 15:54:37 · 423 阅读 · 0 评论 -
HDOJ题目2122Ice_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): 800 Accepted Submission(s): 272Problem Descriptionice_cream’原创 2014-08-11 20:45:16 · 609 阅读 · 0 评论 -
HDOJ 题目3371Connect the Cities(最小生成树)
Connect the CitiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10235 Accepted Submission(s): 2921Problem DescriptionIn 2100, s原创 2014-08-21 23:21:24 · 518 阅读 · 0 评论 -
HDOJ 题目1055Color a Tree(贪心,并查集)
Color a TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1058 Accepted Submission(s): 343Problem DescriptionBob is very intere原创 2014-08-21 11:32:11 · 574 阅读 · 0 评论 -
HDOJ 题目1325 Is It A Tree?(并查集)
Is It A Tree?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14228 Accepted Submission(s): 3178Problem DescriptionA tree is a wel原创 2014-08-08 17:35:23 · 504 阅读 · 0 评论 -
HDOJ 题目1598 find the most comfortable road(并查集,枚举)
find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3836 Accepted Submission(s): 1643Problem Descript原创 2014-09-05 22:35:43 · 403 阅读 · 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): 6855 Accepted Submission(s): 3466Problem DescriptionEddy begins to原创 2014-08-20 21:14:11 · 432 阅读 · 0 评论 -
HDOJ 题目1272 小希的迷宫(并查集)
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26034 Accepted Submission(s): 8017Problem Description上次Gardon的迷宫城堡小希玩了很久(见Pr原创 2014-08-06 08:50:40 · 609 阅读 · 0 评论 -
HDOJ 题目1213 How Many Tables(并查集基础)
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13299 Accepted Submission(s): 6507Problem DescriptionToday is Igna原创 2014-08-05 23:35:26 · 502 阅读 · 0 评论