一、并查集的概念：
首先，为了引出并查集，先介绍几个概念：
1、等价关系（Equivalent Relation）
自反性、对称性、传递性。
如果a和b存在等价关系，记为a~b。
2、等价类：
一个元素a(a属于S)的等价类是S的一个子集，它包含所有与a有关系的元素。注意，等价类形成对S的一个划分：S的每一个成员恰好互斥地出现在一个等价类...
分类：
其他好文 时间：
2014-11-07 13:07:22
阅读次数：
287
不用Matrix-tree定理什么的，一边kruscal一边 对权值相同的边 暴搜即可。将所有方案乘起来。 1 #include 2 #include 3 using namespace std; 4 int n,m; 5 struct Disjoint_Set 6 { 7 int fa[1...
分类：
Web程序 时间：
2014-10-11 16:55:06
阅读次数：
232
Problem Description
A binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees. There are three most impor...
分类：
其他好文 时间：
2014-10-09 16:32:58
阅读次数：
176
Horizontally Visible Segments
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 4130
Accepted: 1511
Description
There is a number of disjoint vertical line...
分类：
其他好文 时间：
2014-09-11 19:28:32
阅读次数：
275
[Definitions]
Here is the recursive definition of a binary tree:
A binary tree is either the empty set or a triple T = (x,L,R), where x is a node and L and R are disjoint binary trees, neither of wh...
分类：
其他好文 时间：
2014-08-18 01:34:43
阅读次数：
216
Description
There is a number of disjoint vertical line segments in the plane. We say that two segments are horizontally visible if they can be connected by a horizontal line segment that does not ...
分类：
其他好文 时间：
2014-08-03 23:16:26
阅读次数：
412
并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集合。Union...
分类：
其他好文 时间：
2014-07-29 10:41:06
阅读次数：
270
并查集(disjoint set) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy并查集(disjoint set)是一种常用的数据结构.树形结构, 包含查询(find)和合并(unite)操作.时间复杂度O(a(n)), 比O(logn)要快.代码:class DisjoinSet {
static const int MAX_N = 10000;...
分类：
其他好文 时间：
2014-07-21 23:42:53
阅读次数：
201
DescriptionThere is a number of disjoint vertical line segments in the plane. We say that two segments are horizontally visible if they can be connect...
分类：
其他好文 时间：
2014-07-20 09:27:15
阅读次数：
351
0）引论不相交集是解决等价问题的一种有效的数据结构，之所以称之为有效是因为，这个数据结构简单（几行代码，一个简单数组就可以搞定），快速（每个操作基本上可以在常数平均时间内搞定）。首先我们要明白什么叫做等价关系，而在这个之前要先有一个关系（relation）的定义Relation：定义在数据集S上的关...
分类：
其他好文 时间：
2014-07-11 11:19:20
阅读次数：
197
