城市公交网建设问题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
问题描述
【问题描述】
聪明的探险家在地图上发现了 N 个古代遗迹。现在他想把这些遗迹划分为 K 个部落。
部落内部的遗迹之间可以通过小路连通，而不同部落之间的联系则比较疏远。
为了体现部落之间的差异，定义“部落间的距离”为：属于两个不同部落的最近的两个遗迹之间的距离。
为了让部落区分度最大，请你合理划分，使得最近的两个部落之间的距离尽可能大。
输出这个最大的“最近距离”。
输入格式
【输入格式】
第一行两个整数 N, K(<1000)，分别表示遗迹数量和需要划分的部落数量。 接下来 N 行，每行两个整数 x, y，表示遗迹的坐标。
输出格式
【输出格式】
输出一个实数，保留两位小数。
输入样例
【输入样例】
4 2
0 0
0 1
1 1
1 0
输出样例
【输出样例】
1.00