Con Đường Hamilton
Points
50
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
number
Đề 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.
Community Discussion