有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。
省份 是一组直接或间接相连的城市，组内不含其他没有相连的城市。
给你一个 n x n 的矩阵 isConnected ，其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连，而 isConnected[i][j] = 0 表示二者不直接相连。
返回矩阵中省份的数量。
示例一.png
示例二.png
def dfs(i):
for j in range(n):
# 第i个城市与第j个城市相连，并且第j个城市未访问过
if isConnected[i][j] == 1 and visited[j] == False:
#代表第j个城市访问过了
visited[j] = True
# 找出所有与j相通的城市
dfs(j)
n = len(isConnected)
visited = [False] * n
# 记录省份的数量
res = 0
# 遍历所有的城市
for i in range(n):
if visited[i] == False:
dfs(i)
res += 1
return res
