省份数量

🧾 题目描述：

有 n 个城市，按从 0 到 n - 1 编号。其中有些城市彼此相连，另一些没有相连。

如果城市 a 和城市 b 直接相连，或者通过其他城市间接相连，那么它们属于同一个省份。

给你一个 n x n 的矩阵 isConnected，其中 isConnected[i][j] = 1 表示城市 i 和城市 j 直接相连，而 isConnected[i][j] = 0 表示二者不直接相连。

请你返回省份的数量。

输入格式

第一行输入一个整数n,表示城市个数 从第二行开始到第n+1行，每一行输入n个整数(0或1)，表示城市是否属于同一个 省份

输出格式

输出省份的个数

🧾 示例 1：

输入：

3
1 1 0
1 1 0
0 0 1

输出：

2

解释：

• 城市 0 和 城市 1 直接相连，属于一个省份。
• 城市 2 与它们都不相连，属于另一个省份。

🧾 示例 2：

输入：

3
1 0 0
0 1 0
0 0 1

输出：

3

解释：

• 每个城市都只有自己，是 3 个独立的省份。

📌 提示：

• 1 <= n <= 200
• isConnected[i][j] 为 1 或 0
• isConnected[i][i] == 1
• isConnected[i][j] == isConnected[j][i]（对称矩阵）