Question 30
In the country of Francisca, there are $2010$ cities, some of which are connected by roads. Between any two cities, there is a unique path which runs along the roads and which does not pass through any city twice. What is the maximum possible number of cities in Francisca which have at least $3$ roads running out of them?