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