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 G gồm n đỉnh đánh số từ 1 tới nm cạnh đánh số từ 1 tới m, cạnh thứ i nối hai đỉnh ui,vi và có trọng số là wi. 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 n105; m105
  • m dòng tiếp, dòng thứ i chứa ba số nguyên ui,vi,wi (|wi |≤ 109,∀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
Copy
4 4
1 2 2
1 3 3
2 4 4
2 3 1
OUTPUT
Copy
7

Comments

Please read the guidelines before commenting.