eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Определить вес минимального остовного дерева для неориентированного взвешенного связного графа. \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}
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
3 3
1 2 1
2 3 2
3 1 3
Çıxış verilənləri #1
3