On a certain island nation, there exists a capital, a village, and several cities. There are roads that exit the capital and roads that exit each city. What number of roads can possibly exit the village such that it is always possible to travel from the village to the capital by traveling on roads only without leaving the island?
Notes:
Since the nation is an island, no roads can leave the island or lead to any location that is not the capital, the village, or one of the cities.
This problem is inspired from another problem.
This problem is part of the set Yay for 2014! .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
No explanations have been posted yet. Check back later!