Problem
Il presidente di Berland si è rivolto a te per chiedere aiuto! Ci sono n città nel suo paese. Ci sono strade a doppio senso tra alcune coppie di città. La stagione turistica si aprirà molto presto, ma le strade del Berland non sono affatto pronte per una simile prova.
Il presidente vuole riparare una serie di strade in modo che il costo totale delle riparazioni sia minimo e si possa andare da qualsiasi città del Berland a qualsiasi altra utilizzando solo le strade riparate.
Trova molte strade che devono essere riparate, il tuo amico ti aiuterà. Devi solo calcolare il costo minimo di riparazione.
È garantito che ci sia sempre un insieme di strade richiesto.
Inserimento:
La prima riga contiene due numeri interi - n e m (2 <= n <= 300000, n - 1 <= m <= 300000).
Le m righe successive contengono tre numeri - u, v e w (1 <= u, v <= n, 0 <= w <= 109) - la strada tra le città u e v il cui costo di riparazione è w.