解题思路:本题使用并查集的思想;
1.根据两岛屿之间的桥数,按大到小顺序排列;
2.把每个岛屿归为不同的组(各自所对应的组号即为岛屿号),若当前两岛屿所在的组号不同,则说明两岛屿当前不连通,改变岛屿的连通性,把其中一个岛屿所在的组号置为另一个岛屿的组号;
3. 如果每次都判断两个岛屿之间的组号是否相同必定会“牵一发而动全身”,举个例子:若当前4个岛屿所在的组号为1,1,2,2;若想把2号岛屿所在的组号变为2,则1号岛屿也要变为2,时间效率并不高,解决方法:把同组号中的岛屿构成一棵树,寻找2号岛屿的根节点,只要比较2号岛屿的根节点所在组号与另一个岛屿的组号是否相同,如果不同,只需修改根结点的组号,那么它下面所有的子树所在的根节点都会改变,具体的细节请看上面的链接;
步骤1中为什么要按照从大到小的顺序排列:以为如果前一组要比较的两个结点所在的组号与当前组相同,则说明虽然不存在直接连通的桥,但存在间接连通的桥,所以岛民不会发起抗议;