以nuist OJ P1648炼丹术为案例，如何应用并查集算法？

本文共计1543个文字，预计阅读时间需要7分钟。

并查集+定义：并查集是一种树形的数据结构，用于处理一些不相交集合的合并及查询问题。主要构成：并查集主要由一个整型数组pre[]和两个函数find()、join()构成。数组pre[]记录了每个元素所属的集合，以及两个函数用于执行查询和合并操作。

并查集 定义：并查集是一种树形的数据结构，用于处理一些不相交集合的合并及查询问题 主要构成：

并查集主要由一个整型数组pre[]和两个函数find()、join()构成。

数组pre[]记录了每个点的前驱结点是谁，函数find(x)用于查找指定结点x属于哪个集合，函数join(x,y)用于合并两个结点x和y。

作用：

并查集的主要作用是求联动分支数。