Copiado al portapapeles
Descripción
Reproducción facsimilar del enunciado histórico, páginas 13–14 del cuadernillo original. Se incluye completo, con figuras, fórmulas y ejemplos. El PDF original se conserva por separado.
Entrada
La primera linea consta de 2 n´umeros N, M donde es la cantidad de aeropuertos y la cantidad de rutas respectivamente (1 <= N, M <= 100). La segunda linea es una lista de aeropuertos. La siguiente linea consta M filas con las diferentes rutas. La ultima linea es el aeropuerto inicial. 18 19 BGI CDG DEL DOH DSM EWR EYW HND ICN JFK LGA LHR ORD SAN SFO SIN TLV BUD DSM ORD ORD BGI BGI LGA SIN CDG CDG SIN CDG BUD DEL DOH DEL CDG TLV DEL EWR HND HND ICN HND JFK ICN JFK JFK LGA EYW LHR LHR SFO SFO SAN SFO DSM SAN EYW LGA
Salida
Imprimir la cantidad m´ınima de rutas que se deben a˜nadir tal que se pueda llegar a todos
los aeropuertos a partir del aeropuerto inicial.
3
13 Ejemplo Entrada
Ejemplo Salida