0 до n - 1, а halls[a] — список залов, соединённых проходом с залом a. Зал 0 — выход на улицу.
Вор начинает в зале 1, охранник — в зале 2. Они ходят по очереди, первым ходит вор. Ход — обязательный переход по одному проходу в соседний зал; стоять на месте нельзя. Охраннику запрещено заходить в зал 0.
Игра заканчивается, как только:
- охранник и вор оказываются в одном зале — побеждает охранник;
- вор попадает в зал 0 — побеждает вор;
- повторяется позиция: оба стоят там же, где уже стояли раньше, и ходить снова тому же игроку — ничья.
Оба играют наилучшим образом. Верните 1, если побеждает вор, 2, если побеждает охранник, и 0 при ничьей.halls=[[1], [0, 2], [1]] → 1
Вор стоит в зале 1, и выход 0 прямо рядом: первым же ходом он уходит.
halls=[[3], [2], [1, 3], [0, 2]] → 2
Из зала 1 вор может пойти только в зал 2, где уже стоит охранник, и сразу попадается.
halls=[[3], [3, 4], [3, 4], [0, 1, 2], [1, 2]] → 2
b есть в halls[a], то a есть в halls[b]halls=[[1], [0, 2], [1]]
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 45 тестов на сервере, включая скрытые.