并查集

1.通俗易懂，适合初学者。
http://blog.csdn.net/dellaserss/article/details/7724401
2.讲解详细，有更多思考。
http://blog.csdn.net/dm_vincent/article/details/7655764

struct DisjointSet{
    vector father,rank;
    DisjointSet(int n):father(n),rank(n){
        for(int i=0; i