#BZOJ1821

BZOJ1821 [JSOI2010]Group 部落划分 Group Kruskal

  平面上有n个点,现在把他们划分成k个部分,求不同部分之间最近距离的最大值。  两个部分的距离就是两个部分中的最近的点对的距离。   n<=1000   我们把所有的点全部建边。  然后我们要更新答案,就要尽量弄掉短的边。  于是就按照kruscal那样从短的开始弄。  当然要用并查集。  ...