{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"## 题目描述\n\n平面坐标系 $\\text{xOy}$ 内,给定 $n$ 个顶点 $(x_i , y_i)$ 。对于顶点 $u,v$,$u$ 与 $v$ 之间的距离 $d$ 定义为 $|x_u - x_v| + |y_u - y_v|$。\n\n你的任务就是求出这 $n$ 个顶点的最小生成树。\n\n## 输入格式\n\n第一行一个正整数 $n$,表示定点个数。\n\n接下来 $n$ 行每行两个正整数 $x,y$,描述一个顶点。\n\n## 输出格式\n\n只有一行,为最小生成树的边的距离和。\n\n## 样例输入\n\n```plain\n4\n1 0\n0 1\n0 -1\n-1 0\n```\n\n## 样例输出\n\n```plain\n6\n```\n\n## 数据规模与约定\n\n对于 $100\\%$ 的数据,$n\\leq 5\\times 10^4$,$0\\leq x,y\\leq 1\\times 10^5$。\n\n\n"}}]}