Problem 2508 · Hard

Add Edges to Make Degrees of All Nodes Even

Only odd-degree nodes matter. Add at most two new edges, none repeated, that make every node have an even degree.

Open the interactive visualisation