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