Problem#
有 n 個城市，給你 nxn 的 isConnected 其中 isConnected[i][j] = 1 代表 i 和 j 相連；反之，則不相連。
province 指的是一組直接、間接相連的一群城市，問你總共有幾個 province?
測資限制#
- $1 \le n \le 200$
想法#
用 disjoint set 去維護分組，當如果城市 i 和城市 j 相連而且不在同組的話，則分到同一組。
最後去遍歷一次 disjoint set 的 p[i] 去數組長的個數
- 時間複雜度: $\mathcal{O}(n^2)$
- 空間複雜度: $\mathcal{O}(n)$