题目描述

平面上有 N 个点，需要将其分成 M 组。对于每一组中，你可以从任意一个点出发，访问每一个点至少一次。每组的访问代价就是访问的相邻两个点的距离的最大值。总访问代价是每组的访问代价的最大值，请你最小化总访问代价。

输入

输入文件的第一行为两个正整数 N,M，满足 1≤M≤N≤2000。 接下来 N 行，每行两个正整数 X,Y，描述一个点，满足 1≤X,Y≤10000。

输出

输出文件的第一行为最小的总访问代价，精确到小数点后两位。

此题分类：最小生成树

有哪位神犇能告知做法（头痛欲裂）