Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

QBMST - Cây khung nhỏ nhất ( HEAP )

Cho đơn đồ thị vô hướng liên thông G = (V, E) gồm n đỉnh và m cạnh, các đỉnh được đánh số từ 1 tới n và các cạnh được đánh số từ 1 tới m. Hãy tìm cây khung nhỏ nhất của đồ thị G

Input

Dòng 1: Chứa hai số n, m (1 <= n <= 10000; 1 <= m <= 15000)

M dòng tiếp theo, dòng thứ i có dạng ba số nguyên u, v, c. Trong đó (u, v) là chỉ số hai đỉnh đầu mút của cạnh thứ i và c trọng số của cạnh đó (1 <= u, v <= n; 0 <= c <= 10000).

Output

Gồm 1 dòng duy nhất: Ghi trọng số cây khung nhỏ nhất

Example

Input:
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:
5

Được gửi lên bởi:special_one
Ngày:2008-06-12
Thời gian chạy:0.237s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS OBJC PERL6 PYPY RUST SED SQLITE VB.NET
Nguồn bài:Được add lên bởi Vo Khanh Trung

hide comments
2017-04-24 04:44:36
heap+kruskal 1 đấm
2017-03-22 09:09:05
1 đấm ac
2017-03-13 10:05:50
Hay ghê. Sao cái kruskal mà em làm kiểu repeat rồi cho m giảm lại không được mà for m giảm lại được. khó hiểu. Ai có tâm chỉ em với.
2016-12-31 03:40:25
~ 1 đấm
2016-11-19 05:55:09 hồ vãn tuấn
sao lai sai chứ
2016-05-22 12:59:39
sao em cop luôn code lmh vào mà nó vẫn báo là làm sai. lạ thiệt.
2016-03-25 14:44:48
Quicksort 1 đấm AC @@
2016-03-24 08:57:49
eo chag hi bai MST
qs theo trog so>>kruskal


2016-02-27 15:05:34
@@@!!!@@@ sai 5 lần
-2 lần đầu: chưa khởi tạo số con =-1
-lần 3: sai tệp
-lần 4,5:sai cái Quicksort
2016-02-27 11:12:25
qs+kruskal :v
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.