Ля, есть кто теорию графов знает хорошо? Весёлая задачка.
Дан граф, в котором каждому узлу соответствует определённое случайное значение.
В этом графе построено минимальное остовное дерево (направленное), корнем которого является узел с наибольшим числом.
При имеющемся остовном дереве необходим алгоритм, который перестроит дерево при изменении графа (добавление/удаление узла, добавление/удаление связи). Создание дерева с нуля - не подходит.