Изменения

Пусть дано подвешенное за корень дерево, имеющее веса на каждой каждом из ее вершинребер. Необходимо выбрать такое множество вершинребер, что бы сумма значений была максимальной и при этом выбранные вершины ребра не являлись бы друг-другу соседями (отец-сын)соседними. Т.е. необходимо решить задачу о максимальном взвешенном паросочетании.