Олимпиадная задача о сумасшедшем короле и односторонних дорогах
В некотором государстве каждый город соединён с каждым дорогой. Сумасшедший король хочет ввести на дорогах одностороннее движение так, чтобы выехав из любого города, в него нельзя было вернуться. Можно ли так сделать?
Показать ответ
Можно.
Разобрать решение
Занумеруем города и направим движение от городов с меньшими номерами к городам с большими номерами.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.