В условии задачи не указано расстояние между городами, поэтому решить задачу невозможно.
Ответ: Решить задачу невозможно, так как не указано расстояние между городами.