Problem

Source: Bulgaria MO Regional round 2024, 9.4

Tags: graph theory, combinatorics



Given is a $K_{2024}$ in which every edge has weight $1$ or $2$. If every cycle has even total weight, find the minimal value of the sum of all weights in the graph.