#1088. ANTS - Tổ kiến

Một vùng đất có tổ kiến được đánh số . Các tổ kiến được nối với nhau bởi đường hầm đảm bảo có thể di chuyển giữa tổ kiến bất kỳ. Nhiệm vụ của bạn là xác định độ dài đường đi giữa tổ kiến bất kỳ.

Dữ liệu vào:

Gồm nhiều bộ test, mỗi bộ test là một nhóm dòng:

• Dòng thứ nhất chứa số nguyên dương là số lượng tổ kiến.
• dòng tiếp theo, dòng thứ chứa số nguyên dương cho biết đường đi giữa và có độ dài .
• Dòng tiếp theo chứa số nguyên dương là số lượng truy vấn.
• dòng cuối cùng, mỗi dòng ghi số nguyên là yêu cầu xác định độ dài đường đi giữa và .

Kết thúc bởi một dòng chứa duy nhất một số .

Dữ liệu ra:

• Ghi ra kết quả mỗi bộ test trên một dòng gồm số nguyên là kết quả từng truy vấn tương ứng theo thứ tự.

Ví dụ:

Dữ liệu vào:

6
0 8
1 7
1 9
0 3
4 2
4
2 3
5 2
1 4
0 3
2
0 1
2
0 1
1 0
0

Dữ liệu ra:

16 20 11 17
1 1

Chú ý cách chấm bài:

• Kết quả của bạn sẽ được chấm theo tỉ lệ phần trăm số test đúng trên tổng số test.