Trao Đổi Sữa (Gold)

Lời giải: Trao Đổi Sữa (Gold)

Hướng tiếp cận

Biểu diễn trạng thái sữa của mỗi con bò và tìm số trao đổi tối thiểu.

Nhận xét quan trọng

• Mỗi con bò cần có đúng tổng/N lít sữa.
• Sử dụng BFS để tìm đường đi ngắn nhất trong không gian trạng thái.

Thuật toán

1. Tính mục tiêu cho mỗi con bò.
2. BFS từ trạng thái ban đầu đến trạng thái mục tiêu.
3. Mỗi bước là một trao đổi hợp lệ.

Độ phức tạp

• Thời gian: $O(S\times N^2)$ với $S$ là số trạng thái
• Bộ nhớ: $O(S)$