Maximize Sum of Weights after Edge Removals