问题:
题目来源:力扣(LeetCode)
难度:中等
分析:
这是一道典型的并查集的题目,给定几个点和它们的关系,求取它们属于几个集合。直接套并查集的模板就可以。
当然这道题也可以使用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