C++并查集

并查集，大概意思上就是说个体a和个体b是否为同一个数据集中，如果不是，那么就要想办法将这两个集合合并起来，这样总的集合数目就由2变成1。在C++中，并查集的基本问题就是求一个图的连通子图数问题，具体可参考九度online Problem 1012 畅通工程问题。
该问题的主要意思是，在一个地图上有若干个城镇，每个城镇可以看作是一个点，如果城镇之间可以直接或者间接的连通（例如a和b相连，b和c相连，那么a和c也是相连），这些城镇就可以看作是一个集合，如果不能连通，就属于不同的集合。问题是要求出在地图上还需要修建几条路，能够将所有的城镇都连通起来，而不需要要求具体写出到底要在哪两个城镇之间修路。
在一开始看到这个问题的时候，我的第一反应就是可以用迪杰斯特拉算法来求。将一个城镇设为起点v，如果v到其他城镇有距离，则不需要修路，如果没有，则需要修路，即修路个数+1。后来我又发现，这个不行，因为迪杰斯特拉算法只是求单源点到其它点的最短路径，例如，起点v和点w想通，k和j想通，但无论是v还是w都和k或者j都不相通，那么按照迪杰斯特拉算法，需要修两条路，其实只需要一条就行了。所以，该算法不行。
后来看了别人的评论，才发现是要求连通子图数的问题。而求解这类问题，有个最简单方便的算法，就是并查集，在网上详细了解之后，发现这个算法确实十分的高效简洁，特将个人的一点想法分享给大家。
int fin