Problem
Diperlukan untuk mencari pokok rentang berat minimum dalam graf bersambung.
Input
Baris pertama fail input mengandungi dua nombor asli n dan m - bilangan bucu dan tepi graf, masing-masing (1≤n≤20000, 0≤m≤100000). M baris seterusnya mengandungi perihalan tepi, satu setiap baris. Nombor tepi i diterangkan oleh tiga nombor asli bi, ei dan wi - nombor hujung tepi dan beratnya, masing-masing (1≤bi,ei≤n, 0≤wi≤100000).
Graf disambungkan.
Output
Cetak integer tunggal - berat pokok rentang minimum.
| Input |
Output |
|
4 4
1 2 1
2 3 2
3 4 5
4 1 4
|
7 |