eolymp
Задачі

Мінімальний каркас

Мінімальний каркас

Визначити вагу мінімального остовного дерева для неорієнтовного зваженого зв'язного графа.

Вхідні дані

У першому рядку знаходиться кількість вершин n та ребер m (1n100, 1m6000) у графі. У кожному з наступних m рядків записано по трійці чисел a, b, c, де a та b - номери вершин, з'єднаних ребром, а c - вага ребра (натуральне число, яке не перевищує 30000).

Вихідні дані

Вивести вагу мінімального остовного дерева.

prb981.gif

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
3 3
1 2 1
2 3 2
3 1 3
Вихідні дані #1
3