题目描述
平面上有 N 个点,需要将其分成 M 组。对于每一组中,你可以从任意一个点出发,访问每一个点至少一次。每组的访问代价就是访问的相邻两个点的距离的最大值。总访问代价是每组的访问代价的最大值,请你最小化总访问代价。
输入
输入文件的第一行为两个正整数 N,M,满足 1≤M≤N≤2000。
接下来 N 行,每行两个正整数 X,Y,描述一个点,满足 1≤X,Y≤10000。
输出
输出文件的第一行为最小的总访问代价,精确到小数点后两位。
此题分类:最小生成树
有哪位神犇能告知做法(头痛欲裂)