1）应用：
社交网络中的最基本的功能，每次系统向你推荐的那些好友一般而言，会跟你在一个“圈子”里面，换言之，也就是你可能认识的人，以并查集的视角来看这层关系，就是你们挂在同一颗树上。
2) 类别：
最裸的并查集：就只有表示一个集合的功能，支持动态的合并，查询两者是否属于一个集合
加权并查集：在并查集上可以加入边权，成为加权并查集
ref： http://blog.csdn.net/dm_vincent/article/details/7769159
http://www.cnblogs.com/SymenYang/p/3664917.html