题目描述

给定一个n x n的矩阵isConnected，其中isConnected[i][j] = 1表示第i个城市和第j个城市直接相连，isConnected[i][j] = 0表示不直接相连。如果城市A和城市B直接相连，且城市B和城市C直接相连，那么城市A和城市C间接相连。省份是一组直接或间接相连的城市。请计算总共有多少个省份。这是一个经典的并查集问题，也可以用DFS或BFS解决。