Cho đồ thị gồm nút được đánh số từ đến và cung có hướng. Trên nút này, tại mỗi nút có không quá một khối hộp, có nút không có khối hộp nào. Một bước đẩy được coi là đúng nếu ta đẩy một khối hộp từ vị trí hiện tại đi theo cung có hướng tương ứng nào đó đến một nút rỗng. Một nút rỗng là một nút hoặc là không chứa gì hoặc nút đó là nút . Hãy tìm lịch trình đẩy tất cả các hộp về nút sao cho số bước thực hiện là nhỏ nhất.
Dữ liệu vào:
Dòng đầu tiên là ba số nguyên dương và trong đó là số hộp. ;
Dòng thứ hai ghi số khác nhau là số hiệu của ô có hộp;
dòng tiếp, mỗi dòng ghi hai số với ý nghĩa có cung nối từ đến .
Dữ liệu ra:
Ghi ra số là số bước đẩy ít nhất ta cần phải thực hiện.
