最小配对

题目描述:

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

输入格式:

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

输出格式:

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

样例输入:

4
1 1
1 2
100 1
100 2

样例输出:

2.00

提示:

N<=20

时间限制: 1000ms
空间限制: 256MB

---

来源: tyvjP1196