Q4 Matemática (Silk Road 2010)
No país existem duas capitais ( e ) e um número finito de cidades. Algumas cidades (ou cidade com uma das capitais) conectadas com estradas (só de ida). (entre cada duas cidades ou capital e cidade há um número arbitrário de estradas) tais que existem pelo menos um caminho de a . Dado que quaisquer dois caminhos de a têm pelo menos um caminho comum. Prove que existe uma estrada, tal que todos os caminhos de a passam por esta estrada.