ID: 01.10012 • Источник: Открытый вариант 2023 • Сложность: medium

Задание №1

Поиск пунктов, несимметричный граф

В таблице содержатся сведения о дорогах между населёнными пунктами (звёздочка означает, что дорога между соответствующими городами есть). На рисунке справа та же схема дорог изображена в виде графа.

Изображение к заданию 01.10012

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

Связаться с авторами

Максим Ловыгин
t.me/maintof
Максим Попков
t.me/max_egeinf