011-D.md

Энгийн даалгавар

Ѳгѳгдсѳн энгийн граф дахь энгийн циклийн тоог ол. Энгийн цикл нь нэг орой болон ирмэгээр давтаж яваагүй циклийг хэлнэ.

Оролт

$n, m$ бүхэл тоонуудаар орой болон ирмэгийн тоог ѳгнѳ $(1 ≤ n ≤ 19, 0 ≤ m)$. Дараагийн $m$ мѳрѳнд $a, b, (1 ≤ a, b ≤ n, a ≠ b)$ тоонууд нь чиглэлгүй ирмэгээр холбогдсон оройнуудыг заана. Хоёр орой хоорондоо нэгээс олон хэрчмээр холбогдохгүй.

Гаралт

Ѳгсѳн графийн энгийн циклийн тоо.

-- Sugardorj