travel

John has just bought a new car and is planning a journey around the country. Country has N cities, some of which are connected by bidirectional roads. […]