旅行 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)