Cho đồ thị vô hướng có trọng số.tổng trọng số nhỏ nhất của cây khung (MST).
Một số: tổng trọng số nhỏ nhất.
Ví dụ:
Đầu vào:
4 5
1 2 10
1 3 6
1 4 5
2 4 15
3 4 4
Đầu ra:
19
Đầu vào:
3 3
1 2 1
2 3 2
1 3 3
Đầu ra:
3
Đầu vào:
4 3
1 2 1
2 3 2
3 4 3
Đầu ra:
6
Đầu vào:
2 1
1 2 10
Đầu ra:
2 1
1 2 10
Đang tải editor...