{"code":"mst","name":"Cây khung nhỏ nhất","description":"Cho đơn đồ thị vô hướng liên thông $G = (V,E)$ gồm $n$ đỉnh và $m$ cạnh, các đỉnh được đánh số từ $1$ đến $n$ và các cạnh được đánh số từ $1$ đến $m$.\r\n\r\nBiết cây khung của một đồ thị, đó chính là tập $n$ đỉnh liên thông và tập các cạnh sao cho tổng trọng số của các cạnh là nhỏ nhất có thể.\r\n\r\nHãy tìm cây khung nhỏ nhất của đồ thị $G$.\r\n\r\n#### Input\r\n\r\n - Dòng đầu tiên chứa $2$ số nguyên dương $n,m$.\r\n - $m$ dòng tiếp theo, dòng thứ $i$ có dạng $3$ số nguyên $u, v, c$. Trong đó ($u,v$) là chỉ số hai đỉnh đầu mút của cạnh thứ $i$ và $c$ trọng số của cạnh đó.\r\n\r\n#### Output\r\n\r\n - Gồm $1$ dòng duy nhất: Ghi tổng trọng số của cây khung nhỏ nhất.\r\n \r\n#### Constraints\r\n\r\n - $1 \\leq n \\leq 10000; 1 \\leq m \\leq 15000$\r\n - $1 \\leq u,v \\leq n; 0 \\leq c \\leq 10000$\r\n \r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        6 9\r\n        1 2 1\r\n        1 3 1\r\n        2 4 1\r\n        2 3 2\r\n        2 5 1\r\n        3 5 1\r\n        3 6 1\r\n        4 5 2\r\n        5 6 2 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        5\r\n        ```","points":300.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}