Maximize Sum of Weights after Edge Removals

Maximize Sum of Weights after Edge Removals - Coding Problem | K5kC