题号:NC244798
时间限制:C/C++/Rust/Pascal 3秒,其他语言6秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld
题目描述
给你平面上

个点 ,要求用这些点组成一个二叉树(每个节点的儿子节点不超过两个),定义每条边的权值为两个点之间的欧几里得距离。求一个权值和最小的二叉树,并输出这个权值。
其中,点

可以成为点

的的父亲的条件是:点

的

坐标比

的

坐标大。
输入描述:
第一行一个
,表示节点个数。
之后
行每行两个整数
表示每个点的坐标。
输出描述:
如果存在一个权值和最小的二叉树,输出这个最小的权值和(精度误差不超过
。
如果不存在请输出
。