摘要: 并查集(正经 并查集是一种支持动态 link 的,能够快速判断两元素是否处于同一集合的数据结构。 (如果需要 cut,请出门右转 LCT) 那么其基本操作就包括: 连边。在两个点之间连一条边,使得两个点所在的两个集合合并为一个集合。 查询。查询两个点是否处在同一个集合中。 这也是普通并查集的所有操作 阅读全文
posted @ 2023-11-20 19:44 Zvelig1205 阅读(88) 评论(0) 推荐(1) 编辑