ОП ЦРДО: ДП по подотрезкам, подмножествам, поддеревьям
Задача №415. Эксперимент
Задано дерево зависимостей частей эксперимента (т.е. какие действия необходимо выполнить до данного). Также для каждого действия определено, на какой установке (всего 2) оно делается. Требуется определить порядок действия, чтобы минимизировать количество переходов между установками.