RU-SPB 2015 Problem 116
In country there are some cities, some pairs of cities are connected with roads.From every city go out exactly roads. We call roads, that go out from same city, as bunch. Prove, that we can split all roads in several bunches.
Dataset text AI-MO AoPS. Quoted with source.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.
Similar problems
These problems have the most words in common with this statement.