==== Первый шаг ====
Алгоритм изменения сроков:
deque i = 0 '''for''' k = 1 .. n '''if''' k.leave == i <tex>\midvarnothing</tex> i является листом= k <font color=green> // такая вершина только одна (intree-дерево) </font> deque.push(i) <font color=green> // пустой дек </font> '''while ''' deque '''not ''' empty i = stackdeque.remove_first() '''for ''' j <tex>\mid</tex> j является предком : i.parents <tex>d_{j} .deadline = \'''min''' (d_{j}.deadline, d_{(i} - 1)</tex>.deadline)
stack.add_last(j)
