《经典算法》并查集

题目： 某国家有N个小岛组成，经过多年的基础设施累积，若该岛屿之间建立若干桥梁，先重新完善该国的行政区划，规定只要有桥梁连接的岛屿则归属于同一个城市（可以通过其他岛屿中转），问该国可以划分为多少个城市？ 思路： 初始化完毕之后，对该动态连通图有几种可能的操作： 查询节点属于的组 数组对应位置的值即为组号 判断两个节点是否属于同一个组 分别得到两个节点的组号，然后判断组号是否相等 连接两个节点，使之

>>阅读原文<<