吃奶酪 - 题目详情 - Turing

ID: 625

传统题

1000ms

128MiB

难度: (无)

上传者:

标签>

深搜-综合应用

状态压缩dp

说明

房间里放着 nn 块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在 (0,0)点处。

输入格式

第一行有一个整数，表示奶酪的数量 nn。

第 22 到第 (n + 1) 行，每行两个实数，第 (i + 1)行的实数分别表示第 ii 块奶酪的横纵坐标 xi,yi。

输出格式

输出一行一个实数，表示要跑的最少距离，保留 22 位小数。

样例

7.41