During the search for maximal 1EC/P2 graphs, we can freely delete bad edges whose scores are negative.
we figure out some edges, in each construction step, which can be created without violating either 1EC or P2 restriction.