Solutions to Problems 1511 - 1520

Q1511 In a certain country, every pair of towns is connected by a highway going in one direction but not by a highway going in the other direction. A town is central if it can be reached from every other town either directly, or with just one intermediate town.