eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Визначити вагу мінімального остовного дерева для неорієнтовного зваженого зв'язного графа. \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 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
3 3
1 2 1
2 3 2
3 1 3
Вихідні дані #1
3