{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"\nBạn được cho một cây với $N$ nút (được đánh số từ $1$ đến $N$). Đối với mỗi $i$ hợp lệ, nút $i$ có một giá trị $A_i$.\n\nBạn sẽ phải trả lời $Q$ truy vấn. Trong mỗi truy vấn:\n- Bạn được cho hai nút $a$ và $b$.\n- Gọi $S$ là tập hợp tất cả các nút trên đường đơn giản giữa các nút $a$ và $b$ (bao gồm cả các nút này).\n- Tìm giá trị nhỏ nhất của $|A_x-A_y|$ trên tất cả các cặp $x, y \\in S$ sao cho $x \\neq y$.\n\n### Đầu vào\n- Dòng đầu tiên của đầu vào chứa một số nguyên $T$ cho biết số lượng trường hợp thử nghiệm. Mô tả của $T$ trường hợp thử nghiệm theo sau.\n- Dòng đầu tiên của mỗi trường hợp thử nghiệm chứa hai số nguyên cách nhau bằng khoảng trắng $N$ và $Q$.\n- Dòng thứ hai chứa $N$ số nguyên cách nhau bằng khoảng trắng $A_1, A_2, \\ldots, A_N$.\n- Mỗi dòng tiếp theo chứa $N-1$ dòng có hai số nguyên cách nhau bằng khoảng trắng $u$ và $v$ cho biết rằng các nút $u$ và $v$ được kết nối bởi một cạnh.\n- Mỗi dòng cuối cùng chứa $Q$ dòng có hai số nguyên cách nhau bằng khoảng trắng $a$ và $b$ mô tả một truy vấn.\n\n### Đầu ra\nĐối với mỗi truy vấn, in ra một dòng chứa một số nguyên ― câu trả lời cho truy vấn.\n\n### Ràng buộc\n- $1 \\le T \\le 20$\n- $2 \\le N \\le 2 \\cdot 10^5$\n- $1 \\le Q \\le 2 \\cdot 10^5$\n- $1 \\le A_i \\le 100$ cho mỗi $i$ hợp lệ\n- $1 \\le u, v, a, b \\le N$\n- $a \\neq b$\n- tổng $N$ trên tất cả các trường hợp thử nghiệm không vượt quá $5 \\cdot 10^5$\n- tổng $Q$ trên tất cả các trường hợp thử nghiệm không vượt quá $5 \\cdot 10^5$\n\n### Các bài toán con\n**Bài toán con #1 (30 điểm):** $N, Q \\le 1,000$\n\n**Bài toán con #2 (70 điểm):** các ràng buộc gốc"}},{"title":"Ví dụ 1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1\n6 3\n10 2 5 6 5 6\n1 2\n2 3\n2 4\n1 5\n5 6\n5 6\n3 5\n1 4\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n0\n4\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n**Trường hợp ví dụ 1:**\n- Đối với truy vấn đầu tiên, $S\u003d\\{5, 6\\}$, vì vậy câu trả lời là $|A_5-A_6|\u003d1$.\n- Đối với truy vấn thứ hai, $S\u003d\\{3, 2, 1, 5\\}$ và chúng ta có thể thấy rằng $|A_3-A_5|\u003d0$.\n- Đối với truy vấn thứ ba, $S\u003d\\{1, 2, 4\\}$."}}]}