Условие

В городе Никитовка двустороннее движение. В течение двух лет в городе проходил ремонт всех дорог. Вследствие этого в первый год на некоторых дорогах было введено одностороннее движение. На следующий год на этих дорогах было восстановлено двустороннее движение, а на остальных дорогах введено одностороннее движение. Известно, что в любой момент ремонта можно проехать из любой точки города в любую другую. Доказать, что в Никитовке можно ввести одностороннее движение так, что из любой точки города удастся проехать в любую другую точку.

Показать решение