Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

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

    Cho đồ thị vô hướng nnn đỉnh, mmm cạnh và số màu kkk. Đếm số cách tô màu các đỉnh bằng đúng kkk màu (màu đánh số 1..k1..k1..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 nnn, mmm, kkk. mmm dòng sau mỗi dòng uuu vvv.

    • Ràng buộc đầu vào:

      1≤n≤121 \le n \le 121≤n≤12, 0≤m≤n(n−1)/20 \le m \le n(n-1)/20≤m≤n(n−1)/2, 1≤k≤101 \le k \le 101≤k≤10.

    • Định dạng đầu ra:

      In một số nguyên: số cách tô hợp lệ.

    Ví dụ:

    Đầu vào:

    3 3 3
1 2
2 3
3 1

    Đầ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...