дфс - метод поиска на графе, сама задача вот:
Однажды n детей в школе решили поиграть в игру. Каждый ребенок записала на своем листочке свой порядковый номер (начиная с 1), затем каждый записал свое любимое число. Если i-й ребенок ходит, то она может заменить свой листочек на листочек j-го ребенка если | i - j | = Di, где di - любимое число i-го ребенка. «Игроки» ходят в любом порядке. Количество ходов не ограничено.
Вам дано перестановку чисел от 1 до n и любимые числа детей. Ваша задача ответить: может игра зайти в такое состояние.
Тесты:
7
4 3 5 1 2 7 6
4 6 6 1 6 6 1
ответ нет
7
4 2 5 1 3 7 6
4 6 6 1 6 6 1
ответ да