Submit solution
Points:
200.00
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 một đồ thị vô hướng
Yêu cầu: Cho biết trọng số của cây khung nhỏ nhất của đồ thị
Dữ liệu:
- Dòng 1: Chứa hai số nguyên dương
≤ ; ≤ dòng tiếp, dòng thứ chứa ba số nguyên , , (| |≤ ,∀ )
Kết quả: Ghi ra một số nguyên duy nhất là trọng số cây khung nhỏ nhất của đồ thị, ghi ra thông báo nếu đồ thị không tồn tại cây khung
Ví dụ
INPUT
Copy
4 4
1 2 2
1 3 3
2 4 4
2 3 1
OUTPUT
Copy
7
Comments
iloveameliawatson
simppppp