Классно, давай разберёмся по шагам.
- Что нужно найти
- Нужно посчитать сумму двух дорог: из пункта Б в пункт В и из пункта Г в пункт Д.
- Номера населённых пунктов в таблице не совпадают с буквенными обозначениями на графе, поэтому мы ищем допустимую связку вершин по степеням и по наличию дорог в таблице.
- Как понять соответствие букв и пунктов таблицы
По приведённому решению (и по таблице расстояний) можно установить такую схему соответствий:
- К — единственная вершина шестой степени: соответствует P5.
- А и Е — единственные вершины степени 2: соответствуют P1 и P3.
- Б и Д — связаны с А и Е: соответствуют P2 и P4.
- В и Г — соответствуют P6 и P7.
То есть можно выбрать две пары соответствий: {Б,Д} ↔ {P2, P4} и {В,Г} ↔ {P6, P7}, и порядок внутри пары не принципиален.
- Вычисления
Посмотрим на таблицу расстояний между P1…P7 (упорядоченно для нужных пар):
Таким образом, если Б↔P2, Д↔P4, В↔P6, Г↔P7, то
- Б–В расстояние = P2–P6 = 13
- Г–Д расстояние = P7–P4 = 7
Сумма = 13 + 7 = 20.
Если порядок внутри пар поменять (например Б↔P4, Д↔P2, В↔P7, Г↔P6), получаем:
- Б–В = P4–P7 = 7
- Г–Д = P6–P2 = 13
Сумма тоже 7 + 13 = 20.
Итак, правильная сумма равна 20.
- Почему твой ответ 50 неверен
- В задаче нужно суммировать именно две пары дорог указанного типа. В допустимых парах сумм получается 13 и 7 (или наоборот), давая 20.
- 50 не совпадает ни с одной допустимой комбинацией дорог по таблице, следовательно, такой ответ не соответствует условию задачи.
Если хочешь, могу ещё попрактиковаться на похожих задачах или пройти пару дополнительных примеров вместе.
Пожалуйста, поставь лайк или дизлайк, чтобы я понял, что так с объяснением тебе удобнее.
