HBC236175圆任务安排题解 (playf有nn个任务吗?)

凸凸曼凸凸 结构体及应用 52 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
n个任务所用时间最短的前提下,有哪些任务是有可能可以拖延的。

playf有 n n个任务,其中有些任务需要完成它所有的前置任务才能开始。从0时刻开始,第 i i个任务从开始到完成需要消耗 t_i t i ​ 的时间,可以多个任务同时进行。playf想要尽可能早地完成这 n n个任务,但是他很懒,他想知道在完成这 n n个任务所用时间最短的前提下,有哪些任务是有可能可以拖延的。 拖延的意思是,对于一个任务 i i,如果存在某一时刻 t t,可以开始任务 i i,但是playf可以不需要在 t t时刻马上开始,他最终也可以让完成这 n n个任务所用的时间最短。你能帮帮他吗。

不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC236175圆任务安排题解