Leetcode题547、朋友圈（Python题解）Amazon面试题

问题：

题目来源：力扣（LeetCode）

leetcode547.朋友圈

难度：中等

分析：
这是一道典型的并查集的题目，给定几个点和它们的关系，求取它们属于几个集合。直接套并查集的模板就可以。
当然这道题也可以使用DFS和BFS做。

解决方法：
1：
DFS

class Solution:
    def findCircleNum(self, M: List[List[int]]) -> int:
        N = len(M)
        count = 0
        visited = set()
        
        def dfs(i):
            for j in range(N):
                if M[</