hchlqlz

摘要： 题目：数据备份 链接：Here 题意：有n个点在一条线上，每次连线可以连接两个点（每个点只能被连一次），要求找出m个连线，他们的和最小（连线权值就是两点距离），输出最小的和。给出n、m和每个点的坐标。 思路： 可反悔贪心。 容易得出连线必然是选择相邻的点组成，那么从连线权值最小的开始选（用优先队列实 阅读全文