洛谷 [P1433 吃奶酪] {搜索|DFS|状态压缩} 奋斗的珂珂~

题目描述 房间里放着 n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在 (0,0) 点处。c++ 输入格式 第一行有一个整数，表示奶酪的数量 n。web 第 2 到第 (n + 1) 行，每行两个实数，第 (i + 1)行的实数分别表示第 i 块奶酪的横纵坐标xi,yi。svg 输出格式 输出一行一个实数，表示要跑的最少距离，保留 2 位小数。测试 输入输出样例 输入 4 1

>>阅读原文<<