317
правок
Изменения
→Первый шаг
Алгоритм изменения сроков:
i = 0
deque = <tex>\varnothing</tex>
'''for''' k = 1 .. n
'''if''' k.parent == <tex>\varnothing</tex>
i = k <font color=green> // такая вершина только одна (intree-дерево) </font>
deque.push(i) <font color=green> // пустой дек </font>
'''while''' deque '''not''' emptydeque.isEmpty() i = deque.removeFirst()
'''for''' j '''in''' i.parents
j.deadline = min(j.deadline, i.deadline - 1)
