2012年9月12日
Abandon の 并查集【专辑】（长期更新）
摘要： 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。并查集（Disjoint-set data structure---from wiki）的题目大体分为三个：普通的并查集，带种类的并查集，扩展的并查集（主要是必须指定合并时的父子关系，或者统计一些数据，比如此集合内的元素数目。）♦普通并查集比较简单、直接的不相交集合的合并和查询问题。此类并查集一般表示：如果a、b同集则表示a、b同类；否则a、b不同类。模板：普通并查集模板 1 //普通并查集，加上了路径压缩和Rank合并的优化 2 3 const int N=100005; 4 5... 阅读全文
posted @ 2012-09-12 22:13 AbandonZHANG 阅读(417) 评论(0) 推荐(0)
并查集【专辑@AbandonZHANG】
摘要： 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。并查集（Disjoint-set data structure---from wiki）的题目大体分为三个：普通的并查集，带种类的并查集，扩展的并查集（主要是必须指定合并时的父子关系，或者统计一些数... 阅读全文
posted @ 2012-09-12 14:13 AbandonZHANG 阅读(132) 评论(0) 推荐(0)
并查集【专辑@AbandonZHANG】
摘要： 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。并查集（Disjoint-set data structure---from wiki）的题目大体分为三个：普通的并查集，带种类的并查集，扩展的并查集（主要是必须指定合并时的父子关系，或者统计一些数... 阅读全文
posted @ 2012-09-12 14:13 AbandonZHANG 阅读(154) 评论(0) 推荐(0)