Сколько разных маршрутов можно придумать , так чтобы в каждом городе побывать только один раз?дострой схему и посчитай число получившихся маршрутов.