数据结构-并查集
文章平均质量分 85
普通网友
这个作者很懒,什么都没留下…
展开
-
hdu3172(字典树+并查集)
Virtual Friends Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2691 Accepted Submission(s): 765 Problem Description These days, you原创 2013-07-24 00:23:06 · 822 阅读 · 0 评论 -
poj2236(并查集)
Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 13721 Accepted: 5817 Description An earthquake takes place in Southeast Asia. The ACM (Asia原创 2013-07-16 18:17:38 · 795 阅读 · 0 评论 -
hdu3367(最大生成树+最大边+并查集)
Pseudoforest Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1128 Accepted Submission(s): 432 Problem Description In graph theory,原创 2013-07-25 00:31:32 · 844 阅读 · 0 评论 -
hdu1856(并查集)
More is better Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others) Total Submission(s): 9837 Accepted Submission(s): 3624 Problem Description Mr Wang wants原创 2013-07-23 23:20:02 · 702 阅读 · 0 评论 -
hdu1198(并查集)
Farm Irrigation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4146 Accepted Submission(s): 1797 Problem Description Benny has a sp原创 2013-07-30 19:47:16 · 748 阅读 · 0 评论 -
hdu3635(并查集)
Dragon Balls Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1686 Accepted Submission(s): 679 Problem Description Five hundred years原创 2013-07-30 23:50:52 · 913 阅读 · 0 评论 -
hdu1598(枚举法+并查集)
find the most comfortable road Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2384 Accepted Submission(s): 998 Problem Description原创 2013-07-24 22:45:27 · 833 阅读 · 0 评论 -
hdu2473(并查集)
Junk-Mail Filter Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4855 Accepted Submission(s): 1542 Problem Description Recognizing原创 2013-07-24 10:10:01 · 987 阅读 · 0 评论 -
poj2492(并查集)
A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 24298 Accepted: 7906 Description Background Professor Hopper is researching the sexual behavi原创 2013-07-14 19:35:45 · 749 阅读 · 0 评论 -
poj2524(并查集)
Ubiquitous Religions Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 19940 Accepted: 9796 Description There are so many different religions in the world toda原创 2013-07-14 21:22:58 · 665 阅读 · 0 评论 -
zoj3261(并查集+set)
Connections in Galaxy War Time Limit: 3 Seconds Memory Limit: 32768 KB In order to strengthen the defense ability, many stars in galaxy allied together and built many bidirectional tunne原创 2013-08-01 23:26:47 · 940 阅读 · 1 评论 -
poj1984(并查集)
Navigation Nightmare Description Farmer John's pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A series of M (1 <= M < 40,000) vertical and horizontal roads e原创 2013-07-31 09:43:59 · 807 阅读 · 0 评论 -
hdu1879(并查集+Kruskal算法)
继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10079 Accepted Submission(s): 4399 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄原创 2013-07-24 23:44:17 · 927 阅读 · 0 评论 -
poj1182+hdu1892(并查集)
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 35508 Accepted: 10334 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A原创 2013-07-14 20:47:02 · 733 阅读 · 0 评论 -
hdu3038(并查集)
How Many Answers Are Wrong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1510 Accepted Submission(s): 612 Problem Description TT a原创 2013-07-24 11:39:43 · 847 阅读 · 0 评论 -
hdu4750(并查集)
Count The Pairs Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 238 Accepted Submission(s): 125 Problem Description With原创 2013-09-22 09:40:46 · 890 阅读 · 0 评论 -
hdu3659(贪心)
Conquer a New Region Time Limit: 5 Seconds Memory Limit: 32768 KB The wheel of the history rolling forward, our king conquered a new region in a distant continent. There are N towns (原创 2013-08-01 19:40:36 · 816 阅读 · 0 评论 -
poj1456(贪心)
Supermarket Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7856 Accepted: 3343 Description A supermarket has a set Prod of products on sale. It earns a prof原创 2013-07-31 11:21:24 · 730 阅读 · 0 评论 -
poj1703(并查集)
Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24900 Accepted: 7482 Description The police office in Tadu City decides to say ends to原创 2013-07-15 18:41:09 · 839 阅读 · 0 评论