For each vertex's incidence list E(v i ), only a maximum of N prune edges remain and the others are pruned.
the process keeps the N prune /2 edges with the largest positive weight and the N prune /2 with the largest negative weight.