1413.
新年趣事之红包
时间限制 1000 ms
内存限制 128 MB
        xiaomengxian一进门,发现外公、外婆、叔叔、阿姨……都坐在客厅里等着他呢。经过仔细观察,xiaomengxian发现他们所有人正好组成了一个凸多边形。最重要的是,他们每个人手里都拿着一个红包(^o^)。于是非常心急,xiaomengxian决定找一条最短的路线,拿到所有的红包。
        假设屋里共有N个人拿着红包,把他们分别从1到N编号。其中,编号为1的人就坐在大门口,xiaomengxian必须从这里出发去拿其它的红包。一条合法的路线必须经过所有的点一次且仅一次。
输入数据
输出数据
        一个实数,表示最短的路线长度(保留三位小数)。
样例输入
复制
4
50.0 1.0
5.0 1.0
0.0 0.0
45.0 0.0
\n
· \n
· \n
· \n
· \n