Построение минимального остовного дерева с помощью алгоритма Краскала

Построение минимального остовного дерева с помощью алгоритма Краскала.
Входные данные. В первой строке записано одно число n – количество вершин в графе. Далее располагается матрица расстояний графа (n строк по n чисел в каждой). Отсутствие ребра в матрице отмечается символом тильды «~». Граф связный. Длины ребер – натуральные числа.
Выходные данные: в первой строке – суммарная длина ребер, включенных в найденное дерево; во второй строке – само дерево в виде списка ребер (каждое ребро записывается в виде «номер_первой_вершины-номер_второй_вершины»). написать программу с комментариями