摘要：
题目描述： 班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。 给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 阅读全文
摘要：
题目描述： 给定一个没有重复值的整型数组arr，初始时认为arr中每一个数各自都是一个单独的集合，请设计一种叫UnionFind的结构，并提供以下两个操作。 （1）boolean isSameSet(int a,int b)：查询a和b这两个数是否属于一个集合。 （2）void union(int 阅读全文