并查集算法-动态连通性

介绍解决动态连通性一类问题的一种算法，使用到了一种叫做并查集的数据结构，称为Union-Find。

动态连通性的应用场景：

网络连接判断：

如果每个pair中的两个整数分别代表一个网络节点，那么该pair就是用来表示这两个节点是需要连通的。那么为所有的pairs建立了动态连通图后，就能够尽可能少的减少布线的需要，因为已经连通的两个节点会被直接忽略掉。

并查集(Union-Find)算法介绍

http://blog.csdn.net/dm_vincent/article/details/7655764

并查集(Union-Find) 应用举例 — 基础篇

http://blog.csdn.net/dm_vincent/article/details/7769159