Đề bài: [Giải thuật] Đếm cách tô màu đồ thị bằng k màu

Cho đồ thị vô hướng $n$ đỉnh, $m$ cạnh và số màu $k$ . Đếm số cách tô màu các đỉnh bằng đúng $k$ màu (màu đánh số $1..k$ ) sao cho hai đỉnh kề nhau khác màu. In số cách (có thể lớn).

Định dạng đầu vào:
Dòng đầu $n$ , $m$ , $k$ . $m$ dòng sau mỗi dòng $u$ $v$ .
Ràng buộc đầu vào:
$1 \le n \le 12$ , $0 \le m \le n(n-1)/2$ , $1 \le k \le 10$ .
Định dạng đầu ra:
In một số nguyên: số cách tô hợp lệ.

Ví dụ:

Đầu vào:

Đầu ra:

6

Giải thích:

Tam giác cần 3 màu khác nhau; số cách = 3! = 6.

Đang tải editor...