OpenFIPI 2.0

AE705D

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

 

Номер пункта

1

2

3

4

5

6

7

Номер пункта

1

 

5

 

 

 

2

 

2

5

 

 

 

 

7

 

3

 

 

 

 

 

9

12

4

 

 

 

 

 

 

10

5

 

 

 

 

 

 

10

6

2

7

9

 

 

 

4

7

 

 

12

10

10

4

 

undefined

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

Ответы