摘要：
并查集 定义：并查集是一种树形的数据结构，用于处理一些不相交集合的合并及查询问题 主要构成： 并查集主要由一个整型数组pre[]和两个函数find()、join()构成。 数组pre[]记录了每个点的前驱结点是谁，函数find(x)用于查找指定结点x属于哪个集合，函数join(x,y)用于合并两个结 阅读全文
摘要：
并查集 定义：并查集是一种树形的数据结构，用于处理一些不相交集合的合并及查询问题 主要构成： 并查集主要由一个整型数组pre[]和两个函数find()、join()构成。 数组pre[]记录了每个点的前驱结点是谁，函数find(x)用于查找指定结点x属于哪个集合，函数join(x,y)用于合并两个结 阅读全文