CF1495A题解题目思路代码实现
求一个钻石的分配方案，使得所有矮人花费的总体力最少，并输出这个最小值。现在，每个矮人都需要去捡一个钻石。假设矮人和钻石的坐标分别为。对于每组数据，输出一行一个实数，表示最小的总体力花费。，那么这个矮人去捡这个钻石所花费的体力就是。这道题是求n矿工和n钻石的欧式距离最短之和。在一个平面直角坐标系上，有。你需要保证与答案的相对误差。轴上，且没有东西在原点。（也就是两点间的距离），表示矮人与钻石的个数。
