2015年4月11日
【经典数据结构】并查集
摘要： 等价关系与等价类 若对于每一对元素（a,b)，a,b∈S，a R b或者为true或者为false，则称在集合S上定义关系R。如果a R b为true，那么我们说a与b有关系。 等价关系(equivalence relation)是满足下列三个性质的关系R： (1) 自反性：对于所有a∈S，a... 阅读全文
posted @ 2015-04-11 22:23 vincently 阅读(4136) 评论(1) 推荐(0) 编辑