Optimize a little more by favoring the removal of edges connected to two odd vertices.