Изменения

# Есть несколько заданий, каждое из которых имеет определенный порядок, который указан в направленном из корней в лист [[Классификация задач#Характеристики работ|intree-дерева]].

Все вершины работы хранятся в дереве (англ. качестве вершин [[Классификация задач#Характеристики работ|intree), которое имеет несколько корней и один лист. Работы хранятся в дереве-дерева]], состоящем из <tex>n</tex> вершин с фиктивной нулевой работой, которая является родителем тех вершин, у которых изначально его не былонескольких корней и одного листа. В intree-дереве у одной вершины может быть два и более родителей.

На первом шаге изменения сроков состоит в следующем: для * Для всех <tex>i, j</tex> таких, что существует ребро из <tex>i</tex> в <tex>j</tex> будем менять <tex>{d_i}</tex> на <tex>\min ({d_i}, {d_j} - 1) </tex>. На втором шаге работы * Работы расставляются в неубывающем порядке сроков.