原题链接题解一步一步来，当\(k=2\)的时候，怎么分？当\(k=2\)时，两个点集之间的距离等于两个点集中各取一个点之间的最小距离，我们联想到最小生成树的建立过程，按边权从小到大依次加入，如果两个点所属集合不同便合并因此，当\(k=2\)的时候，答案是最小生成树的最后一个合并边（树边）可