2016年5月6日
bzoj1150: [CTSC2007]数据备份Backup--贪心+优先队列维护堆
摘要： 题目大意：将k对点两两相连，求最小长度 易证得，最优方案中，相连的办公楼一定是取相邻的比取不相邻的要更优 然后就可以用贪心来做这道题了。。 之前向CZL大神学习了用堆来贪心的做法orz 大概思路就是将初始所有的线段放进堆里 每次取最短的线段进行连接，且ans+=a[i] 取完后删除当前线段，与相邻的 阅读全文
posted @ 2016-05-06 21:12 mzl0707 阅读(160) 评论(0) 推荐(0)