MTS

View as PDF
Submit solution
Points: 200.00
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout
Author:
kieulqd
Problem type
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 tới ~n~ và ~m~ cạnh đánh số từ 1 tới m, cạnh thứ i nối hai đỉnh ~u_i~,~v_i~ và có trọng số là ~w_i~. Giữa hai đỉ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 nhỏ nhất của đồ thị ~G~.

Dữ liệu:

  • Dòng 1: Chứa hai số nguyên dương ~n~ ≤ ~10^5~; ~m~ ≤ ~10^5~
  • ~m~ dòng tiếp, dòng thứ ~i~ chứa ba số nguyên ~u_i~,~v_i~,~w_i~ (|~w_i~ |≤ ~10^9~,∀~i~)

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
4 4
1 2 2
1 3 3
2 4 4
2 3 1
OUTPUT
7

Comments

Please read the guidelines before commenting.