随笔分类 -  并查集

工作安排加强版（神奇的并查集）
摘要：题目描述：为了维持农场的运转，约翰必须打工赚钱。他接到了N份工作，每份工作恰好占用他一天的时间。约翰从第一天开始工作，他可以任意安排这些工作的顺序，第i份工作有Pi的报酬，但必须在第Di天结束之前完成。在截止日期后完成的工作没有报酬。请帮助约翰规划每天的工作，使得他赚到的钱最多。1≤N≤105， 1... 阅读全文
posted @ 2014-09-20 07:52 lzw4896s 阅读(412) 评论(0) 推荐(1)