फैले पेड़
Problem
कनेक्टेड ग्राफ़ में न्यूनतम भार का एक फैले हुए पेड़ को खोजना आवश्यक है।
इनपुट
इनपुट फ़ाइल की पहली पंक्ति में दो प्राकृतिक संख्याएँ n और m हैं - ग्राफ़ के शीर्षों और किनारों की संख्या, क्रमशः (1≤n≤20000, 0≤m≤100000)। अगली m पंक्तियों में किनारों का वर्णन है, प्रति पंक्ति एक। किनारे की संख्या i को तीन प्राकृतिक संख्याओं द्वि, ई और वाई द्वारा वर्णित किया गया है - किनारे के सिरों की संख्या और उसका वजन, क्रमशः (1≤bi,ei≤n, 0≤wi≤100000)।
ग्राफ़ जुड़ा हुआ है।
आउटपुट
एक पूर्णांक प्रिंट करें - न्यूनतम फैले पेड़ का वजन।
<तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स">
<शरीर>
| इनपुट |
आउटपुट |
<टीडी>
4 4
1 2 1
2 3 2
3 4 5
4 1 4
7 |