Задание 1 ЕГЭ по информатике

Question

На рисунке схема дорог $N$-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите, какова сумма протяжённостей дорог из пункта F в пункт E и из пункта B в пункт D. В ответе запишите целое число.

Accepted Answer

from itertools import *
table = '12 14 21 23 25 32 35 36 41 45 47 52 53 54 63 67 74 76'
graph = 'db bd bc cb cg gc fg gf eg ge ef fe af fa ad da de ed'
for per in permutations('abcdefg'):
new_graph = table
for i in range(1, 7 + 1):
new_graph = new_graph.replace(str(i), per[i - 1])
if set(new_graph.split()) == set(graph.split()):
print('1 2 3 4 5 6 7')
print(*per)

Задание 1 ЕГЭ по информатике

Однозначное соотнесение таблицы и графа