Tô màu đồ thị gán mỗi đỉnh một màu sao cho hai đỉnh kề khác màu. Thuật toán tham lam duyệt các đỉnh theo thứ tự 1, 2, ..., n; mỗi đỉnh nhận màu (số nguyên dương) nhỏ nhất chưa dùng bởi các đỉnh kề đã tô.
Hãy in số màu mà thuật toán tham lam sử dụng.
Dòng đầu n m. m dòng cạnh vô hướng u v.
1 <= n <= 2000; 0 <= m <= 10000.
Một số nguyên: số màu đã dùng.
Ví dụ:
Đầu vào:
4 4
1 2
2 3
3 4
4 1
Đầu ra:
2
Giải thích:
Đang tải editor...