ACWing 147.數據備份

題意： 選取K對大樓，使得每對距離之和最小，而且一個大樓只會被連接一次node 思路： 當k=1時確定就是貪心的選取距離最小的那兩棟。 當k=2時咱們是否還要留着距離最小的那一對呢？若是沒有選擇距離最小的那一對，那確定要選擇最小那一對的左右兩對，不然就能夠將其中一對換成最小的那對，那樣會更小。 當k>2時同理若是不選擇中間的就必須選擇其左右兩邊的，這樣才能保證較小的那對我是由於實在拿不了的才放棄的

>>阅读原文<<