Разбор добавил Анатолий Варивончик

Применим алгоритм Прима, а после этого просуммируем расстояния до каждой из вершин и выведем ответ.