2018年4月2日
【BZOJ 1150】[CTSC2007]数据备份Backup
摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 选择的连接肯定是相邻的点对。 那么我们处理出来长度为n 1的数组a 其中a[i 1] = dis[i] dis[i 1] 那么问题就转化成在a数组中取出不相邻的k个数字。 这k个数字的和要求最小。 那么我们把每个数字都加入到堆中 阅读全文
posted @ 2018-04-02 19:43 AWCXV 阅读(153) 评论(0) 推荐(0) 编辑