Taxi Fare

Treeland is a country with N cities connected to each other with N-1 bidirectional roads in such a way that there is some path between every 2 cities. Because of the smooth roads, the preferred method of travel in Treeland is via taxi. When someone takes a taxi between 2 cities the driver always uses the shortest path between these 2 cities. However, the fare calculation for journeys done via tax