Problem
Cần tìm một cây bao trùm có trọng số nhỏ nhất trong một đồ thị liên thông.
Đầu vào
Dòng đầu tiên của tệp đầu vào chứa hai số tự nhiên n và m - lần lượt là số đỉnh và số cạnh của đồ thị (1≤n≤20000, 0≤m≤100000). m dòng tiếp theo chứa mô tả các cạnh, mỗi dòng một cạnh. Số cạnh i được mô tả bằng ba số tự nhiên bi, ei và wi - lần lượt là số các đầu của cạnh và trọng số của nó (1≤bi,ei≤n, 0≤wi≤100000).
Biểu đồ được kết nối.
Đầu ra
In một số nguyên duy nhất - trọng số của cây khung nhỏ nhất.
| Đầu vào |
Đầu ra |
|
4 4
1 2 1
2 3 2
3 4 5
4 1 4
|
7 |