{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"Trong một tập của chương trình Dick Van Dyke, cậu bé Richie đã nối các vết tàn nhang trên lưng của bố mình để tạo thành hình ảnh của Quả Chuông Tự Do. Thật không may, một trong những vết tàn nhang hóa ra là một vết sẹo, vì vậy việc tham gia vào chương trình Ripley\u0027s của cậu đã không thành công.\n\nHãy coi lưng của Dick như một mặt phẳng với các vết tàn nhang ở các vị trí (x, y) khác nhau. Nhiệm vụ của bạn là bảo Richie cách nối các điểm để giảm thiểu lượng mực sử dụng. Richie nối các điểm bằng cách vẽ các đường thẳng giữa các cặp điểm, có thể nâng bút giữa các đường. Khi Richie hoàn thành, phải có một chuỗi các đường liên kết từ bất kỳ vết tàn nhang nào đến vết tàn nhang khác.\n\n### Đầu vào\nĐầu vào bắt đầu với một số nguyên dương duy nhất trên một dòng cho biết số lượng các trường hợp tiếp theo, mỗi trường hợp được mô tả như dưới đây. Dòng này được theo sau bởi một dòng trắng, và cũng có một dòng trắng giữa hai đầu vào liên tiếp.\n\nDòng đầu tiên chứa 0 \u003c n \u003c 100, số lượng vết tàn nhang trên lưng của Dick. Đối với mỗi vết tàn nhang, một dòng theo sau; mỗi dòng tiếp theo chứa hai số thực chỉ tọa độ (x, y) của vết tàn nhang.\n\n### Đầu ra\nĐối với mỗi trường hợp kiểm tra, đầu ra phải tuân theo mô tả dưới đây. Các đầu ra của hai trường hợp liên tiếp sẽ được tách biệt bằng một dòng trắng.\n\nChương trình của bạn in ra một số thực duy nhất với hai chữ số thập phân: tổng chiều dài tối thiểu của các đường mực có thể nối tất cả các vết tàn nhang.\n\n### Ví dụ \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 3\n\n1.0 1.0\n2.0 2.0\n2.0 4.0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3.41\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}