№ 13831

Между городами страны организованы двусторонние беспосадочные авиарейсы таким образом, что от каждого города до каждого другого можно добраться (возможно, с пересадками). Более того, для каждого города $A$ существует город $B$ такой, что любой из остальных городов соединён напрямую с $A$ или с $B$. Докажите, что от любого города можно добраться до любого другого не более чем с двумя пересадками.