2017年10月12日
POJ 1456 Supermarket（贪心+并查集）
摘要： 题目链接：http://poj.org/problem?id=1456 题目大意：有n件商品，每件商品都有它的价值和截止售卖日期（超过这个日期就不能再卖了）。卖一件商品消耗一个单位时间，售卖顺序是可以改变的，求出最多可以卖多少钱。 解题思路：看了大牛的解释~。其实这道题是用贪心写的，这里并查集只是用 阅读全文
posted @ 2017-10-12 21:52 Yeader 阅读(213) 评论(0) 推荐(0)