摘要：
1、原理（点击查看） 2、完整代码及实例 （数组parent记录了每个点的前导点是什么，函数findroot是查找，unionTree是合并） 实例：给定一个N*N的矩阵M，代表某软件上所有用户的互动，如果M[i][j]==1，那么第i个和第j个用户互动过，为0的话代表没有互动。其中，同一个用户，互 阅读全文
摘要：
1、并查集 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。 2、原理原帖链接 话说江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对 阅读全文