e-olymp
Задачи

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

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

Определить вес минимального остовного дерева для неориентированного взвешенного связного графа.

Входные данные

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

Выходные данные

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

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3 3
1 2 1
2 3 2
3 1 3
Выходные данные #1
3