并查集
sunrainchy
这个作者很懒,什么都没留下…
展开
-
HDU 1829 A Bug's Life(并查集)
A Bug's Life Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6168 Accepted Submission(s): 2000 Problem Description Background原创 2013-07-19 22:49:29 · 925 阅读 · 0 评论 -
POJ 2513 Colored Sticks(trie 欧拉通路 并查集)
这个题目只要想是欧拉通路那么基本上就搞定了 判断偶拉通路就是度为奇数的点为0个或者2个 用trie树来做检索为颜色编号工作 然后用并查集判断一下图是否联通就基本上没问题了! #include #include #include using namespace std; struct trie { trie *next[26]; int num; int sin原创 2013-07-24 17:23:49 · 652 阅读 · 0 评论 -
HDU 4496 D-City(并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4496 这个题目没什么好说的,赤裸裸的并查集合 题目说的是依次去除前面k个,那么只要先离线接受数据,然后从后面往前建立并查集就OK了 最后一个结果肯定是n,后来只要并的两个集合不是同一个集合那么就结果减1,否则结果不变! #include #include #include #includ原创 2013-08-24 21:52:02 · 770 阅读 · 0 评论