export function numeroDeProvincias(isConnected: number[][]): number {
  const total_ciudades  = isConnected.length;
  const visitadas = new Set<number>();
  let provincias = 0;

  function visitargrupo(ciudad: number): void{
    visitadas.add(ciudad);
    for(let vecina = 0; vecina < total_ciudades; vecina++){
      if(isConnected[ciudad][vecina] === 1 && !visitadas.has(vecina)){
        visitargrupo(vecina)
      }
    }
  }

  for (let ciudad = 0; ciudad < total_ciudades; ciudad++){
    if(!visitadas.has(ciudad)){
      provincias++;
      visitargrupo(ciudad)
    }
  }
  return provincias;
}