https://acm.khpnets.info/w39/index.php?action=history&feed=atom&title=Codeforces_100971.A 2026-06-02T23:32:53Z История изменений этой страницы в вики MediaWiki 1.39.3 https://acm.khpnets.info/w39/index.php?title=Codeforces_100971.A&diff=2028&oldid=prev 2016-06-08T16:14:00Z

<p>Новая страница: «== Ссылка на задачу == * [http://codeforces.com/gym/100971/problem/A Codeforces #100971.A — Остров сокровищ] == Коммент…»</p> <p><b>Новая страница</b></p><div>== Ссылка на задачу ==<br /> * [http://codeforces.com/gym/100971/problem/A Codeforces #100971.A &amp;mdash; Остров сокровищ]<br /> <br /> == Комментарии ==<br /> Проверим связность графа, при необходимости проходя по клеткам &#039;?&#039;. Если граф не связен, ответ Impossible. Иначе заменим все посещённые клетки на &#039;.&#039;, а непосещённые &amp;mdash; на &#039;#&#039;.<br /> <br /> Будем по очереди заменять каждый заменённый знак &#039;?&#039; на противоположное значение и проверять связность графа. Если после замены граф остаётся связным, ответ Ambiguous.<br /> <br /> Иначе выводим карту.<br /> <br /> [[Category: Сборник задач: Codeforces]]<br /> [[Category: Задачи: Компоненты связности]]</div>

Ctrlalt