Con Đường Hamilton

Buổi 23 — Thao tác bit
Points
50
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
number
Submissions
Đề bài

Cho đồ thị có hướng gồm $N$ đỉnh và $M$ cạnh. Hãy đếm số đường đi Hamilton (đường đi qua mỗi đỉnh đúng một lần) trong đồ thị. Kết quả lấy modulo $10^9 + 7$.

Dữ liệu vào
  • Dòng đầu tiên chứa hai số nguyên $N$ và $M$.
  • $M$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $u$ và $v$ — biểu diễn cạnh có hướng từ $u$ đến $v$ ($0$-indexed).
Dữ liệu ra
  • In ra số đường đi Hamilton modulo $10^9 + 7$.
Ví dụ
Input Output
3 4
0 1
1 0
1 2
2 1
2
Giới hạn
  • $1 \le N \le 18$
  • $0 \le M \le N \times (N-1)$
  • Không có cạnh lặp, không có self-loop.
Draft saved