SILK-ROAD 2010 Problem 4
In country there are two capitals ( and ) and finite number of towns. Some towns (or town with one of capital) connected with roads (one-way). (between every two towns or capital and town there are arbitrary number of roads) such that exist at least one way from to . Given, that any two ways from to have at least one common road. Prove, that exist one road, such that all ways from to pass through this road.
Attachments:
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.