Sắc số (chromatic number) của đồ thị là số màu ít nhất để tô đỉnh sao cho hai đỉnh kề khác màu. Với n nhỏ, hãy tìm sắc số bằng cách thử k = 1, 2, ... và kiểm tra khả năng tô k màu bằng quay lui.
Ví dụ: đồ thị đầy đủ K3 (tam giác) có sắc số 3; chu trình chẵn có sắc số 2.
Dòng đầu n m. m dòng cạnh vô hướng u v.
1 <= n <= 11; 0 <= m <= n*(n-1)/2.
Một số nguyên: sắc số của đồ thị.
Ví dụ:
Đầu vào:
3 3
1 2
2 3
3 1
Đầu ra:
3
Giải thích:
Đang tải editor...