There are n cities in a country. From any city i, you can spend 1 USD to travel to any city j such that:
a) There is a direct flight from i to j.
b) There is no direct flight from i to j.
c) There is a road from i to j.
d) There is no road from i to j.