先不要看我的整理，看一位大牛的文章，你就不用再看我写的了。 http://blog.csdn.net/dellaserss/article/details/7724401/ 真的很厉害吧！用江湖来讲解一个算法，真的是绝妙的。我觉得学算法就是需要这样的生动有趣，很多人看见算法因为其专业的描述十分枯燥而变得十分头疼。如果能有生动形象的语言来描述它，就会令人兴趣大增。

它的思想就是：如果两个顶点a和b有一条路径相连，那么a的父顶点设为b，以此类推，b的父顶点c，如果连通，最后一个点的父顶点就是它本身。如果有其他顶点的父顶点是它本身，那么这样的图就不是连通的。

比如举个例子 输入边分别为：(0 , 1) , (0 , 2) , (0 , 3) , (1 , 3) 先初始化，每个点刚开始是独立为一个集合，它的父顶点就是自己。即pre[0] = 0 , pre[1] = 1 , pre[2] = 2 pre[3] = 3 接下来进行并查集：

代码如下：