Сколько обходов


Отправить решение Решать в редакторе

Сложность: 40%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Сколько обходов

Между n посёлками проложены двусторонние дороги. Сколько существует порядков обхода, при которых каждый посёлок посещён ровно один раз и каждые два соседних в порядке посёлка соединены дорогой? Порядок v_1, …, v_n и обратный ему считаются разными.

Ввод. В первой строке n и m (1 ≤ n ≤ 13, 0 ≤ m ≤ n(n−1)/2), далее m строк с парами a, b — посёлки, соединённые дорогой (1 ≤ a < b ≤ n, пары различны).

Вывод. Количество порядков.

Пример

Ввод:

4 4
1 2
2 3
3 4
1 4

Вывод:

8

Комментарии

Еще нет ни одного комментария.