КЛП-1 СиАОД Лаб1, Вариант 10

Условие
Найти стягивающее дерево минимального веса неориентированного графа.
Граф состоит из N вершин, пронумерованных от 0 до N-1 соответственно.
Граф задан списком ребер с указанием весов.

Формат входного файла
В первой строке файла задано число N – количество вершин графа.
Во второй строке файла задано число M – количество рёбер графа.
В следующих M строках заданы по три числа, разделённых пробелом — начало ребра, конец ребра, вес ребра соответственно.

Формат выходного файла
В выходном файле должно быть N-1 строк.
На каждой из N-1 строк выходного файла должно быть по два числа разделённых пробелом: номера вершин, соединяемых очередным ребром стягивающего дерева.
Если стягивающих деревьев минимального веса может быть несколько, вывести любое из них.

Пример
test.in test.out
5 0 1
6 1 2
0 1 1 2 3
0 3 7 3 4
1 2 1
2 3 1
2 4 10
3 4 1

Ограничения
0 < N < 101
Гарантируется, что граф состоит из одной компоненты связности.

Примечания
Весом стягивающего дерева считать сумму весов рёбер, в него входящих