Олимпиадный тренинг

Задача . hard


Задача

Темы:
На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам на графе.  Выпишите последовательно, без пробелов и знаков препинания, указанные в таблице номера пунктов, соответствующих пунктам на графе АБВГДЕЖЗ. Например, если пункту А соответствует номер 1, пункту Б номер 2, и т.д., в ответе необходимо записать 12345678. Если найдено несколько подходящих соответствий, в ответе укажите вариант с меньшим числовым значением.

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя