Xếp hàng bò
Đề bài
Mô tả
Có 8 con bò tên: Beatrice, Belinda, Bella, Bessie, Betsy, Blue, Buttercup, Sue. Xếp chúng thành hàng thỏa mãn ràng buộc, mỗi ràng buộc yêu cầu hai con bò phải đứng cạnh nhau. Tìm cách xếp thứ tự từ điển nhỏ nhất.
Dữ liệu vào
- Dòng đầu: .
- dòng tiếp: mỗi dòng có dạng
X must be milked beside Y.
Dữ liệu ra
8 dòng, mỗi dòng tên một con bò theo thứ tự xếp.
Ràng buộc
- Luôn tồn tại nghiệm.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 Buttercup must be milked beside Bella Blue must be milked beside Bella Sue must be milked beside Beatrice |
Beatrice Sue Belinda Bessie Betsy Blue Bella Buttercup |
Thứ tự từ điển nhỏ nhất thỏa 3 ràng buộc. |
Bình luận