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