2015年7月5日
[BZOJ 1150] [CTSC2007] 数据备份Backup 【贪心 + 链表】
摘要： 题目链接：BZOJ - 1150题目分析可以看出，我们选的 k 条边一定是相邻两点之间的线段。我们可以将每条边看成一个点，那么我们就是要在 n-1 个点中选出互不相邻的 k 个，使它们的和最小。我们使用一种神奇的贪心，开始的时候将所有的点权加入堆中，然后取 k 次，每次取权值最小的点，然后将这个点的... 阅读全文
posted @ 2015-07-05 20:10 JoeFan 阅读(503) 评论(0) 推荐(0) 编辑