MOG Round #18Ended |
El mapa de Fitolandia, en donde se aprecian las conexiones entre ciudades de Fitolandia, es representado por un árbol. Nuestra tarea es saber dada dos ciudades cual es la distancia entre estas, pero como este tipo de consultas se debe de realizar muchas veces, debemos hacer esto de manera eficiente.
Por cada consulta en una línea se debe de imprimir la distancia que hay entre las dos ciudades.