nuist

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

本文共计1543个文字，预计阅读时间需要7分钟。并查集+定义：并查集是一种树形的数据结构，用于处理一些不相交集合的合并及查询问题。主要构成：并查集主要由一个整型数组pre[]和两个函数find()、join()构成。数组pre[]记录了每个