XẾP GỖ MÀU (MS0036)CÓ N (N≤100) THANH GỖ HÌNH HỘP CHỮ NHẬT CÓ KÍCH THƯ...

Bài 1: Xếp gỗ màu (MS0036)Có N (N≤100) thanh gỗ hình hộp chữ nhật có kích thước như nhau được đánh số từ 1 đến N. Mỗithanh đã được sơn màu ở hai đầu (có thể màu ở hai đầu của một thanh không giống nhau), để sơn cácthanh gỗ này người ta có thể lấy từ K (K≤50) màu được đánh số từ 1,2,…,K. Hai thanh gỗ bất kỳ đượcxếp nối đầu với nhau nếu hai đầu nối cùng chung một màuDữ liệu vào: File văn bản TGO.INP+ Dòng đầu là hai số N và K+ N dòng tiếp theo dong thứ j ghi hai số u và v chỉ hai màu của thanh gỗ thứ jDữ liệu ra: ghi vào file TGO.OUT+ Dòng đầu ghi ‘Co’ nếu ó thể sắp tất cả các thanh gỗ thành một chuỗi theo các quy tắc trên ngược lạighi ‘Khong’+ Dòng thứ 2 ghi số lượng nhiều nhất chuỗi các thanh gỗ có thể xếp được.+ Dòng thứ 3 ghi chỉ số của các thanh gỗ được sắp xếp trong chuỗi dài nhất

Ví dụ:

TGO.INP TGO.OUTKhong7 103 254 21 2 3 5 61 47 81 32 56 7