Problem
Bağlantılı bir grafikte, belirli bir kenarı içeren minimum ağırlıkta bir yayılan ağaç bulmak gerekir.
Giriş dosyası formatı:
Giriş dosyasının ilk satırı iki doğal sayı N, M içerir - sırasıyla grafiğin köşe ve kenarlarının sayısı. 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 Bi, Ei, Wi üç doğal sayı, kenarın uçlarının sayısı ve ağırlığı ile tanımlanır (1 <= Bi, Ei <= N, 0 <= Wi <= 2^32-1. N <= 10, M <= 10). Son satır, verilen B, E, W kenarını tanıtır.
Çıktı dosyası biçimi:
Çıktı dosyasının tek satırı bir doğal sayı içermelidir - verilen kenara sahip minimum yayılan ağacın ağırlığı.
Giriş:
4 4
1 2 1
2 3 2
3 4 5
4 1 4
1 4 7
Çıktı:
10