无聊的小呆

无聊的小呆

测试数据来自 wjszez/2207

题目描述:寒假里,小呆很无聊,于是去找同样无聊的皮球玩。同样无聊的皮球想了一个非常无聊的游戏。皮球在纸上随机点了不重合的N个点,然后让小呆用线把它们连在一起。小呆很顺利地完成了任务。“那么现在,你再画一次,这次你必须使连接所有点的线条加在一起的长度最短。”小呆晕了半天,不知该如何下手。但这对于你来说是小菜一碟,来吧,让我们来鄙视一下小呆。

输入文件(boring.in):
输入文件的第一行是一个整数N(N<=1000),表示一共有N个点。而后会出现N行数据,每行会用两个整数X;Y描述一个点的位置。

输出文件(boring.out):
输出文件中只要求出现一行,一个实数,表示所画线的长度之和的最小值(结果四舍五入保留两位小数)。

样例:
输入:
5
1 1
1 2
1 3
2 4
3 4

输出:
4.41

信息

ID
2615
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者