RU-ALLRUSSIAN 2021 Problem 103
- Grade 10
In the country there're cities and some pairs of cities are connected by two-way airlines (each pair with no more than one). Every airline belongs to one of companies. It turns out that it's possible to get to any city from any other, but it fails when we delete all airlines belonging to any one of the companies. What is the maximum possible number of airlines in the country ?
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.