{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"Bộ Quốc phòng (DND) muốn kết nối một số trạm gác phía Bắc thông qua một mạng lưới không dây. Hai công nghệ truyền thông khác nhau sẽ được sử dụng để thiết lập mạng lưới:\n- Mỗi trạm gác sẽ có một bộ đàm.\n- Ngoài ra, một số trạm gác, sẽ có kênh vệ tinh.\n\nBất kỳ hai trạm gác nào có kênh vệ tinh đều có thể giao tiếp qua vệ tinh mà không quan tâm tới khoảng cách. Nếu không, hai trạm gác chỉ có thể giao tiếp bằng radio khi khoảng cách giữa chúng không vượt quá $D$, với $D$ phụ thuộc vào công suất của bộ đàm. Công suất cao hơn cho phép $D$ lớn hơn nhưng chi phí cũng cao hơn. Do các yếu tố mua sắm và bảo dưỡng, các bộ đàm tại các trạm gác phải giống nhau; tức là, giá trị của $D$ phải giống nhau cho mỗi cặp trạm gác.\n\nNhiệm vụ của bạn là xác định giá trị $D$ tối thiểu cần thiết cho các bộ đàm sao cho đảm bảo có ít nhất một đường dẫn truyền thông (trực tiếp hoặc gián tiếp) giữa mỗi cặp trạm gác.\n\n### Dữ liệu\n- Dòng đầu tiên của đầu vào chứa $N$, số lượng bộ test. \n - Dòng đầu tiên của mỗi bộ test chứa hai số nguyên $S$ $(1 ≤ S ≤ 100)$, số lượng kênh vệ tinh, và $S \u003c P ≤ 500$, số lượng trạm gác. \n - $P$ dòng tiếp theo, cung cấp tọa độ $(x; y)$ của mỗi trạm gác tính bằng km (tọa độ là các số nguyên từ 0 đến 10,000).\n\n### Kết quả\n- Đối với mỗi bộ test, kết quả đầu ra nên bao gồm một dòng duy nhất cho biết $D$ tối thiểu cần thiết để kết nối mạng. Kết quả đầu ra nên được chỉ định đến 2 chữ số thập phân.\n\n\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\n2 4\n0 100\n0 300\n0 600\n150 750\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e212.13\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}