OpenFIPI 2.0
48E753
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
|
|
Номер пункта |
|
||||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
|||
|
Номер пункта |
1 |
|
8 |
|
|
|
1 |
3 |
|
|
|
2 |
8 |
|
|
|
74 |
|
|
|
||
|
3 |
|
|
|
13 |
|
|
30 |
|
||
|
4 |
|
|
13 |
|
|
|
53 |
5 |
||
|
5 |
|
74 |
|
|
|
2 |
|
21 |
||
|
6 |
1 |
|
|
|
2 |
|
|
39 |
||
|
7 |
3 |
|
30 |
53 |
|
|
|
|
||
|
8 |
|
|
|
5 |
21 |
39 |
|
|
||
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта A в пункт C и из пункта B в пункт H.
В ответе запишите целое число.
Ответы
21