【摘要】题单 这个专辑之前写在洛谷上，但年久失修，所以我决定在博客上重写一遍 正文 定义 并查集，顾名思义，是关于合并以及查询的集合，实现为一个森林，每一棵树是一个集合。支持两种操作，合并以及查询，合并是指将两个元素所在的两个树合并，查询则是查找一个元素所在树的根结点。 初始化 在没有任何操作进行的时候，所 阅读全文