数据结构_并查集
文章平均质量分 90
Jonariguez
这个作者很懒,什么都没留下…
展开
-
带权并查集 POJ1988 POJ2492
单纯的并查集很简单,带权并查集还能解决更多的问题,才更好玩,来个题热身。对于下面的知识,现在就当你已经熟练掌握了递归和并查集的路径压缩。 POJ1988:题目链接 http://poj.org/problem?id=1988 题目大意:有N(N M x y : 表示把方块x所在的堆,拿起来叠放到y所在的堆上。 C x : 问方块x下面有多少个方块。 操作最多有 P (P原创 2015-08-04 18:26:50 · 670 阅读 · 0 评论 -
HDU5652India and China Origins 并查集
India and China Origins Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 118 Accepted Submission(s): 34 Problem Description A long ti原创 2016-03-26 22:06:58 · 866 阅读 · 0 评论