并查集

并查集,物理存储上是数组，逻辑上是树，功能为动态地维护多个不相交的集合，可对集合合并、查询。

应用之一：计算图的连通分量的个数。