Cây khung "lớn nhất"
View as PDF
Submit solution
Points:
150.00 (partial)
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Author:
Problem types
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Cho một đồ thị vô hướng ~G~ gồm ~n~ đỉnh đánh số từ 1 đến ~n~ và ~m~ cạnh đánh số từ 1 đến ~m~, cạnh thứ ~i~ nối 2 đỉnh ~u_i~,~v_i~ và có trọng số là ~w_i~. Giữa 2 đỉnh có thể có nhiều cạnh nối.
Yêu cầu: Cho biết trọng số của cây khung lớn nhất của đồ thị ~G~.
Dữ liệu:
- Dòng 1: Chứa 2 số nguyên dương ~n\le10^5~; ~m\le10^5~.
- ~m~ dòng tiếp theo, dòng thứ ~i~ chứ ba số nguyên ~u_i~, ~v_i~, ~w_i~ (|~w_i~| ~\le~ ~10^9~, ~\forall~ ~i~).
Kết quả: Ghi ra một số nguyên duy nhất là trọng số cây khung lớn nhất của đồ thị, in ra -1 nếu đồ thị không tồn tại cây khung.
Ví dụ
Input
4 4
1 2 3
4 2 1
4 1 2
2 3 1
Output
6
Comments
hog biết làm
Đừng lấy mts nhan mn:))) sai á:)
Sửa lại chút là đúng :>>
Tin chuẩn hong anh