ACWing 147.数据备份

题意： 选取K对大楼，使得每对距离之和最小，而且一个大楼只会被连接一次node 思路： 当k=1时确定就是贪心的选取距离最小的那两栋。 当k=2时咱们是否还要留着距离最小的那一对呢？若是没有选择距离最小的那一对，那确定要选择最小那一对的左右两对，不然就能够将其中一对换成最小的那对，那样会更小。 当k>2时同理若是不选择中间的就必须选择其左右两边的，这样才能保证较小的那对我是由于实在拿不了的才放弃的

>>阅读原文<<