OpenFIPI 2.0

1

4

BF0856

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

 

		Номер пункта
		1	2	3	4	5	6	7
Номер пункта	1		39	3
	2	39			8	5
	3	3					2
	4		8					53
	5		5				21	30
	6			2		21		13
	7				53	30	13

 

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

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