Module: ayrık küme sistemi


Problem

6 /9


sevgili yollar

Problem

Berland Başkanı yardım için size döndü! Ülkesinde n şehir var. Bazı şehir çiftleri arasında çift yönlü yollar vardır. Turizm sezonu çok yakında açılacak ama Berland'ın yolları böyle bir sınava hiç de hazır değil.
Başkan, bir dizi yolu onarmak istiyor, böylece toplam onarım maliyeti minimum olacak ve Berland'daki herhangi bir şehirden herhangi bir şehire yalnızca onarılan yollar kullanılarak gidilebilecek.
Onarılması gereken birçok yol bulun, arkadaşınız size yardımcı olacaktır. Yalnızca minimum onarım maliyetini hesaplamanız gerekir.
Her zaman gerekli yolların olduğu garanti edilir.

Giriş:
İlk satır iki tam sayı içerir - n ve m (2 <= n <= 300000, n - 1  <= m <= 300000).
Sonraki m satır üç sayı içerir - u, v ve w (1 <= u, v <= n, 0 <= w <= 109) - şehirler arasındaki yol u ve onarım maliyeti w olan v.


(c) İbrahim Ahmed, 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!

Gir Çıktı
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