5628: 三角形
内存限制：128 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
平面上给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