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

Задача . кп1-195 (Апробация-2025)


Задача

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



Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера в таблице могут соответствовать населённым пунктам A и D на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

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

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