Car Showroom

Sam is deciding on a city to build a car showroom. For convenience, cities correspond to vertices in a graph, and the possibility of travel between cities is represented as a directed graph. It takes 1 second to traverse an edge, and the graph consists of n vertices and m edges.