LTang

摘要： 并查集，relation数组保存当前节点与根节点的关系，0表示当前节点与根节点同类，1当前节点吃根节点，2根节点吃当前节点，关系推导公式可见poj discuss，不过由于节点合并方式不一样，所以推导函数有细微的差别。代码 阅读全文

摘要： 连续两天遇到并查集的问题，还是认真的看了下并查集的相关资料，再此总结一下:什么是并查集：　　并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。进行快速规整。主要操作的解释及代码：　 1、初始树的建立，每个元素的父节点指向它本身[代码]　　2、查找一个元素所在的集合，找到这个元素所在集合的根节点，判断两个元素是否属于同一集合，只要看他们所在集合的根节点是否... 阅读全文