Изменения

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