317
правок
Изменения
→Первый шаг
На первом шаге мы релаксируем дедлайны всех работ, кроме листовой, в соответствии с предыдущим пунктом.
* Класс <tex>\mathtt {Job}</tex> имеет поля <tex>\mathtt d</tex> {{---}} дедлайн, <tex>\mathtt {parents}</tex> {{---}} массив предков, <tex>\mathtt {child}</tex> {{---}} ребенок.
* В переменной <tex>\mathtt i</tex> хранится лист. (Он он один, см. условие задачи).
'''Deque<Job>''' deque = <tex>\varnothing</tex>
deque.push(i)