24Kmagic

摘要： 并查集 用途 我们拥有一个含有n个元素的大集合，这其中不同的元素属于不同的小集合，并查集可以快速查询元素属于哪个集合以及对小集合进行合并 方法 并查集运用树的想法，把每一个小集合制作成一个二叉树，所以针对每一次的查询和合并我们只需要找到每个点的祖先节点并进行操作即可 初始化 初始化只需要让所有的节点 阅读全文