求问关于另一种贪心的想法
查看原帖
求问关于另一种贪心的想法
936107
_tobi_楼主2024/6/5 18:26

如果已经二分了一个达成时间 limlim,而且已经算出每个树最晚需要在 tit_i 时间种下,那么可不可以这样判断:

开一个关于 tt 的小根堆,最初只有 11 在堆中,依次取出堆顶、扫描出边、入堆,然后记录取出的顺序,看看每个点被取出的天数是否 ≤ti\leq t_i

这样写好像感觉没问题?但是样例都过不了

2024/6/5 18:26
加载中...