Trang trại nuôi trồng thủy sản ở đại dương bao gồm trạm đánh số từ đến . Trạm là mô đun chế biến và điều hành chung. Đây là trạm duy nhất nổi trên mặt nước. Các trạm còn lại đều ở dưới mặt nước. Trừ trạm , mỗi trạm trong số các trạm còn lại được neo với một trạm trên nó, gần mặt nước hơn. Độ dài các dây neo nối hai trạm là như nhau, vì vậy các trạm neo với trạm đều ở độ sâu so với mặt nước, các trạm neo với trạm ở độ sâu sẽ nằm ở độ sâu , Từ nhật ký bảo dưỡng dây neo người ta biết được các cặp trạm có dây neo nối với nhau.
Phần lớn các công việc do rô bốt đảm nhiệm, nhưng cũng có những việc phải thợ lặn trực tiếp thực hiện. Để đi từ trạm này sang trạm khác người thợ lặn phải bám theo các dây neo để khỏi mất phương hướng. Thời gian đi từ một trạm tới trạm kế tiếp là đơn vị, không phụ thuộc vào việc nổi lên hay lặn xuống. Cứ đi lên hoặc đi xuống khoảng cách giữa các trạm người thợ lặn cần ghé vào trạm nghỉ một khoảng thời gian để thích nghi với việc thay đổi độ sâu. Ngoài ra, khi đang đi lên mà phải chuyển sang lặn xuống cũng phải nghỉ một khoảng thời gian .
Có nhóm thợ. Nhóm thợ thứ sau khi hoàn thành xong công việc duy tu bảo dưỡng bên ngoài trạm nhận được yêu cầu chuyển sang làm các công việc tương tự ở trạm .
Yêu cầu: Cho số nguyên và cặp giá trị khác nhau từng đôi một cho biết có dây neo nối trực tiếp hai trạm và . Hãy xác định thời gian ít nhất chuyển từ tới .
Dữ liệu:
Dòng đầu tiên chứa ba số nguyên ;
Dòng thứ trong dòng sau chứa hai số nguyên và ;
Dòng tiếp theo ghi số nguyên dương ;
dòng cuối cùng, dòng thứ chứa hai số nguyên .
Kết quả: Đưa ra số nguyên – thời thời gian ít nhất chuyển từ tới .
