A fully connected graph.
Guards fight over the first three cities.