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

Задача . Май-01


Задача

Темы:

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

          

Каждому населенному пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер.
Определите, какие номера населенных пунктов в таблице могут соответствовать населенным пунктам B и F на схеме.

В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.


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

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