Dòng Q sau mô tả các truy vấn: mỗi dòng có chứa hai số nguyên xi và yi (1 < = xi; yi < = N, xi 6 # yi)-các thành phố mà chúng ta muốn tính giá vé máy bay.
Q dòng sau đây mô tả các truy vấn: mỗi dòng chứa hai số nguyên xi và yi (1 <= xi; yi <= N, xi 6 # yi?) - Những thành phố mà chúng tôi muốn để tính toán giá vé.