动态连通性
问题描述：输入一列整数对，其中每个整数表示一个某种类型的对象，一对整数p、q可理解为p和q是相连的，假设相连是一种等价关系，其具有：
union-find算法API
| public class UF | ||
|---|---|---|
| UF(int N) | 以整数标识（0~N-1）初始化N个触点 | |
| void | union(int p, int q) | 在p和q之间添加一条连接 |
| int | find(int p) | p所在分量的标识符 |
| boolean | connected(int p, int q) | 如果p和q存在于同一个分量中则返回true |
| int | count() | 连通分量的数量 |
原文：https://www.cnblogs.com/z-dk/p/14457700.html