并查集 Union-Find
摘要：
并查集能做什么？ 1.连接两个对象; 2.查询两个对象是否在一个集合中，或者说两个对象是否是连接在一起的。 并查集有什么应用？ 1. Percolation问题、 2. 无向图连通子图个数 3. 最近公共祖先问题 4. Kruskal最小生成树 5. 社交网络 等等 并查集数据结构： 并查集是... 阅读全文
posted @ 2014-07-08 21:37 Tiny656 阅读(754) 评论(0) 推荐(0) 编辑
