LeetCode 547 Medium 朋友圈 并查集 多种解法 Python

方法一:     算法:并查集     思路:         本题有很强的并查集题目的特征,使用并查集数据结构可以比较直观地解题,先看并查集如何解题:             遍历邻接矩阵M,如果M[i][j]==1即二者是朋友,那么合并i,j集合,遍历完整个矩阵M后则剩余         的集合数量就是有多少个朋友圈         ------------------------------
相关文章
相关标签/搜索