- 博客(3)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 Poj并查集小结
并查集小结 并查集大体分为三个:普通的并查集，带种类的并查集，扩展的并查集(主要是必须指定合并时的父子关系，或者统计一些数据，比如此集合内的元素数目。) POJ-1182 经典的种类并查集 POJ-1308 用并查集来判断一棵树。。注意空树也是树，死人也是人。 POJ-1611 裸地水并查集 POJ-1703 种类并查集 PO
2015-02-09 12:14:47
438
转载 并查集基础~poj1611
http://poj.org/problem?id=1611 并查集的基本思想就是：它的每个元素开始都属于各自的一个集合，查找两个元素所属的集合是否属于同一个集合，如果不是则合并~ 实现方法很简单~ 用树来实现~所有属于同一集合的元素属于同一棵树， 这样我们就可以用数根来表示一个集合，要找到某个元素属于哪个集合 ，只要找到这个元素所在的树的树根；要合并
2015-02-09 11:20:20
340
转载 poj并查集汇总
POJ1611 The suspects题目描述： 有很多组学生，在同一个组的学生经常会接触，也会有新的同学的加入。但是SARS是很容易传染的，只要在改组有一位同学感染SARS，那么该组的所有同学都被认为得了SARS。现在的任务是计算出有多少位学生感染SARS了。假定编号为0的同学是得了SARS的。 解题思路---->显然并查集了。并查集的详细解释在可以点击 并查集（不相交集合）进行学
2015-02-09 11:16:42
522
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人