连接

TimeLimit: 2000/1000 MS (Java/Others) MemoryLimit: 65536/32768 K (Java/Others)

64-bit integer IO format:%I64d

未提交 | 登录后收藏

Problem Description

给定二维坐标上的N个点，求将所有点连接起来的最短线段总长。

Input

多组输入数据，每组数据格式如下

先输入N，然后在下面的N行中输入N个点的x，y。N不超过100

Output

输出线段总长，保留2位小数。

SampleInput

3
1.0 1.0
2.0 2.0
2.0 4.0

SampleOutput

3.41

题目统计信息详细

AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题，请不要查看标签
如果您已经通过了该题，请务为该题贴上标签

出处