旅行 Tour

题意翻译

题目大意: John Doe想用最小的路程游览完所有目的地。每个目的地都用坐标xi,yi表示。任何两目的地的xi都不相同。两目的地之间的路程是两点之间的直线距离。John是这样走的:他从最左边的点开始,然后只能向右走,走到最右边的点,然后他只能向左走,回到最开始的点。每个点都要走到,并且除了出发点以外每个点只能经过一次。 请写出一个程序求符合要求的最小路程。 (输入) 每组数据有很多组。每组第一行的数是这一组的点数。接下来每一行代表一个点,左边是xi,右边是yi。这些行表示的点的xi是升序的。空格会在输入中随意出现。输入数据是正确的。 (输出) 每组数据的答案占一行,答案在小数点后保留两位。 (样例输入解释) 第一组有3个点。第一个点xi是1,yi是1。第二个点xi是2,yi是3。第三个点xi是3,yi是1。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=446&page=show_problem&problem=4093 [PDF](https://uva.onlinejudge.org/external/13/p1347.pdf)

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点