Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
A. Граф
Не забудьте отсортировать списки смежности.
B. Где ключи?
Эта задача изначально предназначена для самостоятельного изучения DFS. Для её решения достаточно снабдить рекурсивную процедуру выводом соответствующих сообщений.
Быстро завершить программу из рекурсивной процедуры можно при помощи exit(0); (<stdlib.h>).
C. Captcha
Вам не зря даны именно эти цифры, и не зря сказано, что чёрная область не касается границ изображения.
У этой задачи есть очень простое решение, сводящееся к поиску компонент связности.
F. Самый сложный предмет
Для решения этой задачи не нужна топологическая сортировка.
Удостоверьтесь, что не обрабатываете одни и те же вершины по нескольку раз.
Чтобы назначить предметам номера, используйте map<string, int>.
Не забудьте отсортировать ответ.
Для отправки решений необходимо выполнить вход.
|