Козак Вус та дерево#11075

Козак Вус та дерево (Розбір)

Автори та розробники: Андрій Романов, Антон Ципко, Костянтин Денисов

Блок 1. Перевіримо, чи сума ваг ребер графа не перевищує . Якщо ні, то відповідь , інакше відповідь .

Блок 2. Знайдемо для кожної вершину виг