并查集
文章平均质量分 86
GODLINESS_
这个作者很懒,什么都没留下…
展开
-
poj 2513 Colored Sticks(trie+并查集+欧拉通路)
Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 30391 Accepted: 8031 Description You are given a bunch of wooden sticks. Each endpoint of e原创 2014-08-16 20:48:53 · 504 阅读 · 0 评论 -
hdu 2473 Junk-Mail Filter(删除节点操作的并查集)
Junk-Mail Filter Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5997 Accepted Submission(s): 1907 Problem Description Recogniz原创 2014-08-15 13:32:30 · 391 阅读 · 0 评论 -
zoj 3659 Conquer a New Region (经典并查集)
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 (numbe原创 2014-08-17 11:08:14 · 603 阅读 · 0 评论