Задачи
Минимальный каркас
Минимальный каркас
Определить вес минимального остовного дерева для неориентированного взвешенного связного графа.
\InputFile
В первой строке находится количество вершин $n$ и рёбер $m~(1 \le n \le 100, 1 \le m \le 6000)$ в графе. Каждая из следующих $m$ строк содержит тройку чисел $a, b, c$, где $a$ и $b$ --- номера вершин, соединённых ребром, а $c$ --- вес ребра (натуральное число, не превышающее $30000$).
\OutputFile
Вывести вес минимального остовного дерева.
\includegraphics{https://static.e-olymp.com/content/24/24e3c2f937536a69220a9b6813b3830b615ce533.gif}
Входные данные #1
3 3 1 2 1 2 3 2 3 1 3
Выходные данные #1
3