Module: Hệ thống tập hợp rời rạc


Problem

6 /9


những con đường thân yêu

Problem

Tổng thống Berland đã nhờ bạn giúp đỡ! Có n thành phố trong đất nước của mình. Có những con đường hai chiều giữa một số cặp thành phố. Mùa du lịch sẽ mở ra rất sớm, nhưng những con đường ở Berland vẫn chưa sẵn sàng cho một cuộc thử nghiệm như vậy.
Tổng thống muốn sửa chữa một loạt đường sao cho tổng chi phí sửa chữa là nhỏ nhất và người ta có thể đi từ bất kỳ thành phố nào ở Berland đến bất kỳ thành phố nào khác chỉ bằng những con đường đã được sửa chữa.
Tìm rất nhiều con đường cần phải được sửa chữa, bạn của bạn sẽ giúp bạn. Bạn chỉ cần tính chi phí sửa chữa tối thiểu.
Đảm bảo rằng luôn có một nhóm đường bắt buộc.

Đầu vào:
Dòng đầu tiên chứa hai số nguyên - n và m (2 <= n <= 300000, n - 1  <= m <= 300000).
m dòng tiếp theo chứa ba số - u, v và w (1 <= u, v <= n, 0 <= w <= 109) - đường giữa các thành phố u và v có chi phí sửa chữa là w.


(c) Ibrahim Ahmad, 2018

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

Nhập Đầu ra
3 3
1 2 1
1 2 3
1 3 4
5
24
1 2 0
1 2 1
1 2 2
1 2 3
0