1343: 线型网络
内存限制：128 MB
时间限制：30.000 S
评测方式：文本比较
命题人：
提交：5
解决：1
题目描述
有 N ( <=20 ) 台 PC 放在机房内，现在要求由你选定一台 PC，用共 N-1 条网线从这台机器开始一台接一台地依次连接他们，最后接到哪个以及连接的顺序也是由你选定的，为了节省材料，网线都拉直。
求最少需要一次性购买多长的网线。
输入
第一行 N ，
下面 N 行，每行分别为机器的坐标(x,y) ( 实数 -100<=x,y<=100 )
输出
最小的长度，保留两位小数。
样例输入 复制
3
0 0
1 1
1 -1样例输出 复制
2.83提示
说白了，就是找出 N 的一个排列 P1 P2 P3 ..PN 然后 P1 -> P2 -> P3 -> ... -> PN 找出 |P1P2|+|P2P3|+...+|PN-1PN| 长度的最小值
注意任何两根网线不能相交！想想是为什么