Задача неполная, так как отсутствует информация о расстоянии между городами и/или времени движения, скоростях поездов. Для решения необходимо больше данных.