For odd weight edges , we directly add it in our graph
if info [ i ] [ 2 ] % 2 == 1 : NEW_LINE INDENT u , v = info [ i ] [ 0 ] , info [ i ] [ 1 ] NEW_LINE G [ u ] . append ( v ) NEW_LINE G [ v ] . append ( u ) NEW_LINE DEDENT