2809. Tour

【题目描述】

给出平面上n(n<=1000)个点的坐标（按照x递增顺序给出,且x坐标不同）你的任务是设计一条路线 从最左边的点出发走到最右边的点在返回

每个点必须只被经过一次 求出最短欧几里得距离

【输入格式】

第一行一个整数n

第2到n+1行 一行2个整数xi,yi表示坐标

【输出格式】

一个实数 最短距离

【样例输入】

3



36 41



44 69



98 36

【样例输出】

154.61

【提示】

在此键入。

【来源】

uva1347