OpenFIPI 2.0

Задание

3c75A5
Редактировать
Назад к заданию

Текст задания

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

 

Номер пункта

undefined

1

2

3

4

5

6

7

8

Номер пункта

1

 

5

 

 

2

 

 

21

2

5

 

 

 

 

 

13

 

3

 

 

 

 

8

53

 

 

4

 

 

 

 

 

3

 

1

5

2

 

8

 

 

 

 

39

6

 

 

53

3

 

 

30

 

7

 

13

 

 

 

30

 

 

8

21

 

 

1

39

 

 

 

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта G в пункт E и из пункта F в пункт H.

В ответе запишите целое число.

Ответы пользователей 2

Пользователь
1
35
Пользователь
2
35 from itertools import permutations g = 'ADGC BHC CBGA DHA EFG FEH GEAC HDFB' g = {k:set(w) for k, *w in g.split()} t = '1258 217 356 468 5138 6347 726 8145' for v in permutations(g.keys()): new_t = t for a, b in zip(v, '12345678'): new_t = new_t.replace(b, a) new_t = {k:set(w) for k, *w in new_t.split()} if g == new_t: print(*zip(v, '12345678'))
Добавить ответ