传送门
思路：
先按学分从大到小排序，根据贪心的思想尽可能地让作业的完成时间延后，这样就能有更多空间给那些限制比较严格的作业
设 f [ i ] 为点 i 向左的最小空闲时间
对于一个限制 t 的作业，我们将它放在 f [ t ] 上，同时使 f [ t ] = f [ t ] - 1（表示这个时间被占用了）
再用并查集维护一下。
Code:
#include
#include
#include
#include
#include
#include<string>
#include
#include
#include
#include
#include
#include
转载于:https://www.cnblogs.com/lck-lck/p/9882212.html
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！
