冰茶

并查集（正经 并查集是一种支持动态 link 的，能够快速判断两元素是否处于同一集合的数据结构。 （如果需要 cut，请出门右转 LCT） 那么其基本操作就包括： 连边。在两个点之间连一条边，使得两个点所在的两个集合合并为一个集合。 查询。查询两个点是否处在同一个集合中。 这也是普通并查集的所有操作 ......