知识点:
并查集是一种树型的数据结构,用于处理一些不相交集合的合并问题。
并查集的主要操作有
1-合并两个不相交集合
2-判断两个元素是否属于同一个集合
3-路径压缩
我转载的一个并查集介绍:(很详细)http://blog.csdn.net/xiaotaoqibao/archive/2009/08/14/4447995.aspx
知识点:
并查集是一种树型的数据结构,用于处理一些不相交集合的合并问题。
并查集的主要操作有
1-合并两个不相交集合
2-判断两个元素是否属于同一个集合
3-路径压缩
我转载的一个并查集介绍:(很详细)http://blog.csdn.net/xiaotaoqibao/archive/2009/08/14/4447995.aspx