Задачі
Мінімальний каркас
Мінімальний каркас
Визначити вагу мінімального остовного дерева для неорієнтовного зваженого зв'язного графа.
\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