并查集
关注
分享
扫一扫
文章平均质量分 84
阿阿阿阿_欢
勿忘初心
展开
-
POJ 1182--食物链【并查集，向量偏移】
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 48454 Accepted: 14132Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都原创 2015-03-03 21:42:36 · 384 阅读 · 0 评论 -
HDU 2120--Ice_cream's world I【并查集， 判断环的个数】
Ice_cream's world ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 783 Accepted Submission(s): 458Problem Descriptionice_cream's原创 2015-07-29 14:03:33 · 551 阅读 · 0 评论 -
HDU 1856--More is better【并查集】
More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 18597 Accepted Submission(s): 6842Problem DescriptionMr Wang want原创 2015-07-29 13:54:33 · 411 阅读 · 0 评论 -
POJ 1703--Find them, Catch them【并查集，向量偏移】
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33548 Accepted: 10346DescriptionThe police office in Tadu City decides to say ends原创 2015-03-03 22:00:49 · 393 阅读 · 0 评论 -
HDU 4786--Fibonacci Tree【并查集，最小生成树】
Fibonacci TreeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2579 Accepted Submission(s): 819Problem Description Coach Pang is原创 2015-03-28 15:44:01 · 505 阅读 · 0 评论 -
HDU 1386--Play on Words【并查集判连通 + 欧拉路】
Play on WordsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10589 Accepted: 3596DescriptionSome of the secret doors contain a very interesting word p原创 2015-07-30 16:51:14 · 724 阅读 · 0 评论 -
POJ 1611--The Suspects【并查集水题】
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 26908 Accepted: 13149DescriptionSevere acute respiratory syndrome (SARS), an atypical pneu原创 2015-08-01 17:42:18 · 2201 阅读 · 0 评论 -
POJ 2513--Colored Sticks【字典树编号 && 并查集判连通 && 无向图欧拉路】
Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 32351 Accepted: 8536DescriptionYou are given a bunch of wooden sticks. Each endpoint of原创 2015-07-30 21:33:59 · 624 阅读 · 0 评论 -
HDU 3635--Dragon Balls【并查集，有技巧】
Dragon BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4290 Accepted Submission(s): 1649Problem DescriptionFive hundred year原创 2015-07-31 23:09:32 · 1020 阅读 · 0 评论 -
HDU 1272--小希的迷宫【并查集，有值得注意的地方】
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34205 Accepted Submission(s): 10464Problem Description上次Gardon的迷宫城堡小希玩了很久（见P原创 2015-07-27 21:41:50 · 750 阅读 · 0 评论 -
HDU 1232--畅通工程【水题，并查集】
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37222 Accepted Submission(s): 19720Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，原创 2015-07-27 20:17:50 · 798 阅读 · 0 评论 -
NYOJ 1022--合纵连横 【并查集删点】
合纵连横时间限制：1000 ms | 内存限制：65535 KB难度：3描述乱世天下，诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的，实力强大的诸侯国会设法吞并那些实力弱的，让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并，他会联合一些其他同样弱小的诸侯国，组成联盟(联盟不止一个)，来共同抵抗那些强大的诸侯国原创 2015-07-25 12:27:45 · 477 阅读 · 0 评论 -
POJ 2492--A Bug's Life 【并查集，向量偏移】
A Bug's LifeTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 29598 Accepted: 9678DescriptionBackground Professor Hopper is researching the sexual beha原创 2015-03-03 22:03:51 · 368 阅读 · 0 评论 -
HDU 2682--Tree【最小生成树】
Play a gameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1673 Accepted Submission(s): 1349Problem DescriptionNew Year is Coming原创 2015-03-26 10:47:56 · 477 阅读 · 0 评论 -
POJ 2236--Wireless Network【并查集】
Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 17487 Accepted: 7369DescriptionAn earthquake takes place in Southeast Asia. The ACM (原创 2015-03-09 13:38:09 · 388 阅读 · 0 评论 -
HDU 3560--Graph’s Cycle Component【并查集（判环）】
Graph’s Cycle ComponentTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2147 Accepted Submission(s): 784Problem DescriptionIn gra原创 2015-03-28 15:52:16 · 552 阅读 · 0 评论 -
HDU 1213--How Many Tables【并查集】
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16219 Accepted Submission(s): 7953Problem DescriptionToday is Igna原创 2015-03-29 20:47:56 · 328 阅读 · 0 评论 -
HDU 1272--小希的迷宫【并查集（判环）】
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30102 Accepted Submission(s): 9339Problem Description上次Gardon的迷宫城堡小希玩了很久（见Pr原创 2015-03-31 18:15:41 · 524 阅读 · 0 评论 -
HDU 4496--D-City 【并查集删边】
D-CityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2134 Accepted Submission(s): 751Problem DescriptionLuxer is a really bad gu原创 2015-04-23 20:01:05 · 687 阅读 · 0 评论 -
HDU 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): 4418 Accepted Submission(s): 1912Problem Description原创 2015-04-24 20:04:21 · 609 阅读 · 0 评论 -
HDU 2473Junk-Mail Filter 【并查集，删点】
Junk-Mail FilterTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7018 Accepted Submission(s): 2240Problem DescriptionRecognizing原创 2015-07-21 17:21:57 · 1312 阅读 · 0 评论