问题3466--最小配对

3466: 最小配对

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

一个平面内有N个点,你的任务是将这N个点配对(N为偶数,且<=20),使得每一个点恰好在一个配对中,所有点对中两点距离之和最小。

输入

第一行n 接下来的n行,每行两个整数,表示横纵坐标

输出

一个数,所有点对中两点距离之和最小值 精确到小数点后两位

样例输入

4
1 1
1 2
100 1
100 2

样例输出

2.00

来源/分类

 

[提交] [状态]