Дана матрица смежности
isConnected для n городов. isConnected[i][j] = 1, если города i и j напрямую связаны. Верните число провинций (связных компонент).Пример 1
Вход: isConnected = [[1,0,0],[0,1,0],[0,0,1]]
Выход: 3
Объяснение: Три изолированные провинции.
Выход: 3
Объяснение: Три изолированные провинции.
Пример 2
Вход: isConnected = [[1,1,0],[1,1,0],[0,0,1]]
Выход: 2
Объяснение: Две провинции.
Выход: 2
Объяснение: Две провинции.