MathNet 2026 — Part 01 Question 117

There are 1999 cities and 4000 roads in a certain country (each road connects 2 cities). Prove that there is a closed path passing through no more than 20 cities.