侧边栏
2019年5月19日
POJ-1456 Supermarket
摘要： 链接：http://poj.org/problem?id=1456 题意：n个商品，有价值和保质期，每个商品只能在保质期内卖出，问最大收益 思路：贪心，按照价值降序排序，再把每个商品按顺序安排进保质期日，如果该日被安排了，就安排进保质期前面最近的日子。用并查集更新这个日子，每次都把这一天的根节点连到 阅读全文
posted @ 2019-05-19 23:04 晴人 阅读(144) 评论(0) 推荐(0) 编辑