Question 102
In a country there are 2018 cities, some of which are connected to each other by roads. Every city is connected to at least three other cities. It is possible to travel from any city to any other city via one or more roads. For every pair of cities, consider the shortest route between these two cities. What is the largest number of roads that could occur in such a shortest route?