并查集(Union-Find Set)的学习

什么是并查集?

一个实现了合并与查询集合的数据结构。可以解决动态连通性一类的问题。