Submit solution
Points:
200.00 (partial)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Cho đơn đồ thị vô hướng liên thông
Dữ liệu
- Dòng 1: Chứa hai số
dòng tiếp theo, dòng thứ có dạng ba số nguyên . Trong đó là chỉ số hai đỉnh đầu mút của cạnh thứ và trọng số của cạnh đó .
Kết quả
Gồm 1 dòng duy nhất: Ghi tổng trọng số của cây khung nhỏ nhất
Input
Copy
6 9
1 2 1
1 3 1
2 4 1
2 3 2
2 5 1
3 5 1
3 6 1
4 5 2
5 6 2
Output
Copy
5
Comments