{"trustable":true,"sections":[{"title":"Description","value":{"format":"MD","content":"平面上有 $n$ 个点,第 $i$ 个点坐标为 $(x_i, y_i)$。连接 $i, j$ 两点的边权为 $\\sqrt{(x_i - x_j) ^ 2 + (y_i - y_j) ^ 2}$。求最小生成树的边权之和。"}},{"title":"Input","value":{"format":"MD","content":"第一行一个整数 $n$。\n\n接下来 $n$ 行,每行输入两个整数 $x_i, y_i$。"}},{"title":"Output","value":{"format":"MD","content":"输出一行一个实数,表示答案。\n\n当你的答案与标准输出的绝对误差或相对误差在 $10^{-6}$ 内时,就会被视为正确。"}},{"title":"Sample 1","value":{"format":"HTML","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\u003e4\n0 0\n1 2\n-1 2\n0 4\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6.472136\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"MD","content":"#### 样例解释 1\n\n该样例中,最小生成树如下图所示:\n\n![](CDN_BASE_URL/eabe6a20425824d4e39ca270b4e5ed10?v\u003d1726353498)\n\n边权之和为 $2 \\sqrt{5} + 2 \\approx 6.47213595500$。\n\n---\n\n#### 数据规模与约定\n\n- 对于 $50\\%$ 的数据,$n \\le 5000$。\n- 对于 $100\\%$ 的数据,$3 \\le n \\le 10 ^ 5$,$\\lvert x_i \\rvert, \\lvert y_i \\rvert \\le 10 ^ 5$。"}}]}