2 En un país hay vuelos directos de dos sentidos entre algunos pares de ciudades. Cualquier ciudad puede ser alcanzada desde cualquier otra mediante una sucesión de a lo sumo $100$ vuelos. Además, cualquier ciudad puede ser alcanzada desde cualquier otra mediante una sucesión de un número par de vuelos. ¿Cuál es el menor $d$ para el cual uno puede siempre afirmar que cualquier ciudad puede ser alcanzada desde cualquier otra mediante una sucesión de un número par de vuelos que no exceda $d$ ?