Cho đồ thị đơn vô hướng n đỉnh. Đếm số đường đi Hamilton khác nhau (đi qua mỗi đỉnh đúng một lần). Hai đường ngược chiều nhau coi là MỘT đường. Dùng quy hoạch động bitmask trên (tập đã thăm, đỉnh cuối).
Dòng 1: n m. Tiếp theo m dòng: u v (cạnh, đỉnh đánh số từ 1).
1 ≤ n ≤ 12, 0 ≤ m ≤ n(n-1)/2.
Số đường Hamilton.
Ví dụ:
Đầu vào:
3 2
1 2
2 3
Đầu ra:
1
Giải thích:
Đang tải editor...