【BZOJ1029】[JSOI2007]建筑抢修【优先队列】【贪心】
【题目链接】
很容易确定是贪心。
按T2排序,然后依次选择。
当遇到一个建筑不能修时,找一个已经修复过的建筑,且修这个建筑的时间最长(浪费时间最多)。
然后算一下如果不修那个建筑,修当前这个建筑,能不能修成功。此时答案不变,但是时间会变少或者不变。
修过的建筑用优先队列维护。
论如何把大顶堆写成greater...
/* Footprints In The Blood Soa
原创
2016-03-27 20:08:33 ·
467 阅读 ·
0 评论