奶酪旅行

题目描述

平面上有 $n$ 块奶酪，小老鼠从坐标原点 $(0,0)$ 出发，想吃完所有奶酪。它可以按任意顺序移动到这些奶酪的位置。

请计算吃完所有奶酪所需经过的最短总路程。

输入格式

第一行包含一个整数 $n$。

接下来 $n$ 行，每行包含两个实数 $x,y$，表示一块奶酪的坐标。

输出格式

输出一个实数，表示最短总路程，保留 $2$ 位小数。

数据范围

$1 \le n \le 15$，$-100 \le x,y \le 100$。

来源说明

本题为 CodeCamp 专项训练题，训练方向参考：洛谷 P1433《吃奶酪》。

第一行包含一个整数 $n$。

接下来 $n$ 行，每行包含两个实数 $x,y$，表示一块奶酪的坐标。

输出一个实数，表示最短总路程，保留 $2$ 位小数。

$1 \le n \le 15$，$-100 \le x,y \le 100$。