摘要：
对于并查集： 很多次都是迷迷糊糊，尤其是对并查集的优化：1.路径压缩 2.按秩合并对此个人整理了一下：对于最基本的并查集建议看看：百度百科： http://baike.baidu.com/view/521705.htm以例题的形式分析，并用算法描述了博客园： 对于有点基础的可以参考下，清晰明了http://www.cnblogs.com/cherish_yimi/archive/2009/10/11/1580839.html对于第二个优化按秩合并的部分处理有点异议：if(rank[x] < rank[y]) { num[x]=y; } else if(rank[x]> rank[y 阅读全文
