并查集小结
并查集大体分为三个:普通的并查集,带种类的并查集,扩展的并查集(主要是必须指定合并时的父子关系,或者统计一些数据,比如此集合内的元素数目。)
POJ-1182
经典的种类并查集
POJ-1308
用并查集来判断一棵树。。注意空树也是树,死人也是人。
POJ-1611
裸地水并查集
POJ-1703
种类并查集
POJ-1988
看上去似乎和种类并查集无关,但其实仔细想想,就是种类并查集。。。
只不过是种类数目无穷大,通过合并,可以确定两个物品之间的种类差(即高度差)
POJ-2236
裸地并查集,小加一点计算几何
POJ-2492
裸地种类并查集
POJ-2524
又是裸地并查集
POJ-1456
常规思想是贪心+堆优化,用并查集确实很奇妙。。。下面的文章中有详细介绍。
POJ-1733
种类并查集,先要离散化一下,不影响结果。。。
HDU-3038
上一道题的扩展,也是种类并查集,种类无穷大。。。。
POJ-1417
种类并查集,然后需要背包原理来判断是否能唯一确定“好人”那一堆
POJ-2912
baidu的题,AC了,不过有点乱,有时间【【【再看看】】】
ZOJ-3261 NUAA-1087
逆向使用并查集就可以了。。。
POJ-1861 POJ-2560
Kruskal并查集
分享到:
相关推荐
poj2492 A Bug's Life并查集应用的扩展,希望可以给大家带来用处
POJ 1988 并查集。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
这份代码用C++实现了经典算法并查集,来源于poj题目1182
并查集基础 acm 算法 poj oi 并查集基础.ppt
poj 1611 The Suspects 代码 并查集的应用
POJ1089 并查集可以解决 并查集加路径压缩
POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类
数据结构并查集的相关资料,包括几篇并查集的论文,还有POJ上面几道关于并查集的题目的源代码
西北工业大学POJ作业100份源代码. 每个人的poj顺序是不一样的, 不过还是有参考价值的.
poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题...
poj分类poj分类poj分类poj分类
POJ第1861题源码 POJ第1861题源码 POJ第1861题源码
poj 1012解题报告poj 1012解题报告poj 1012解题报告poj 1012解题报告
poj 2329解题报告poj 2329解题报告poj 2329解题报告poj 2329解题报告
poj 1659解题报告poj 1659解题报告poj 1659解题报告poj 1659解题报告
poj 3414解题报告poj 3414解题报告poj 3414解题报告poj 3414解题报告
北大POJ1159-Palindrome 解题报告+AC代码
poj 百练 题目分类 poj 百练 题目分类
POJ1083的代码,POJ1083的代码,POJ1083的代码
poj 1001答案