passzh
- 浏览: 21052 次
- 性别:
- 来自: 上海
-
最新评论
文章列表
并查集小结
并查集大体分为三个：普通的并查集，带种类的并查集，扩展的并查集（主要是必须指定合并时的父子关系，或者统计一些数据，比如此集合内的元素数目。）
POJ-1182
经典的种类并查集
POJ-1308
用并查集来判断一棵树。。注意空树也是树，死人也是人。
POJ-1611
裸地水并查集
POJ-1703
种类并查集
POJ-1988
看上去似乎和种类并查集无关，但其实仔细想想，就是种类并查集。。。
只不过是种类数目无穷大，通过合并，可以确定两个物品之间的种类差（即高度差）
POJ-2236
裸地并查集，小加一点计算几何
POJ-2492
裸地种类并查集
PO ...