Número de provincias

Dada una matriz de adyacencia is_connected de tamaño n × n, donde is_connected[i][j] = 1 indica que la ciudad i y la ciudad j están directamente conectadas, y is_connected[i][j] = 0 indica que no lo están, cuenta cuántas provincias existen.

Una provincia es un grupo de ciudades directamente o indirectamente conectadas entre sí y sin conexión con ciudades fuera del grupo.

Ejemplo

numero_de_provincias([[1,1,0],[1,1,0],[0,0,1]])
# → 2
# Ciudad 0 y 1 están conectadas → 1 provincia
# Ciudad 2 está sola → 1 provincia

numero_de_provincias([[1,0,0],[0,1,0],[0,0,1]])
# → 3  (tres ciudades sin conexión)

Restricciones

• 1 ≤ n ≤ 200
• is_connected[i][i] = 1 siempre
• is_connected[i][j] = is_connected[j][i] (la matriz es simétrica)