说明

平面上给n个点，求最小的三个不同点的两两间的距离之和(min_{x,y,z} d(x,y)+d(x,z)+d(y,z), x!=y!=z)，四舍五入保留3位小数。

输入格式

第一行T <= 10，接下来每个case：第一行n(2 < n <= 50000)，接下来n行每行2个整数，x,y(0 <= x,y <= 100000),表示坐标为x,y。

输出格式

每个case输出"Case x: y",x为从1开始的编号，y为对应输入中询问的答案。

1
4
0 0
0 1
1 0
10 10

Case 1: 3.414

提示

Author: zhaoweijie12

Source

校内题库 洛谷