317
правок
Изменения
→Первый шаг
==== Первый шаг ====
На первом шаге мы релаксируем дедлайны всех работ, кроме листовой, в соответствии с предыдущим пунктом.
* Класс <tex>\mathtt {Job}</tex> имеет поля В массиве <tex>\mathtt d</tex> {{---}} дедлайн, хранятся дедлайны работ* <tex>\mathtt {parents}</tex> {{---}} массив массивов предков, * <tex>\mathtt {child}</tex> {{---}} ребенокмассив детей.* В переменной <tex>\mathtt i</tex> хранится номер лист (он один, см. условие задачи). '''Deque<Jobint>''' deque = <tex>\varnothing</tex>
deque.push(i)
'''while''' '''not''' deque.isEmpty
'''Jobint''' j = deque.removeFirst() '''for''' k '''in''' parents[j.parents] d[k.d ] = min(d[k.], d, [j.d ] - 1)
deque.addLast(k)
