Problem
Bağlı bir grafikte minimum ağırlıkta yayılan ağaç bulmak gerekir.
Giriş
Giriş dosyasının ilk satırı iki doğal sayı n ve m içerir - sırasıyla grafiğin köşe ve kenarlarının sayısı (1≤n≤20000, 0≤m≤100000). Sonraki m satır, her satırda bir tane olmak üzere kenarların açıklamasını içerir. Kenar sayısı i, sırasıyla kenarın uçlarının sayısı ve ağırlığı olan bi, ei ve wi olmak üzere üç doğal sayı ile tanımlanır (1≤bi,ei≤n, 0≤wi≤100000).
Grafik bağlantılı.
Çıktı
Tek bir tam sayı yazdırın - minimum yayılan ağacın ağırlığı.
| Giriş |
Çıktı |
|
4 4
1 2 1
2 3 2
3 4 5
4 1 4
|
7 |