दिए गए किनारे के साथ न्यूनतम फैले पेड़ सी
Problem
कनेक्टेड ग्राफ़ में कम से कम वज़न का एक फैले हुए पेड़ को खोजना आवश्यक है जिसमें एक दिया गया किनारा हो।
इनपुट फ़ाइल स्वरूप:
इनपुट फ़ाइल की पहली पंक्ति में दो प्राकृतिक संख्याएँ N, M - क्रमशः ग्राफ़ के शीर्षों और किनारों की संख्या होती हैं। अगली m पंक्तियों में किनारों का वर्णन है, प्रति पंक्ति एक। किनारे की संख्या i को तीन प्राकृतिक संख्याओं Bi, Ei, Wi, किनारों के सिरों की संख्या और उसके वजन द्वारा वर्णित किया गया है, क्रमशः (1 <= Bi, Ei <= N, 0 <= Wi <= 2^32-1. एन <= 10, एम <= 10)। अंतिम पंक्ति दिए गए किनारे B, E, W का परिचय देती है।
आउटपुट फ़ाइल स्वरूप:
आउटपुट फ़ाइल की एकमात्र पंक्ति में एक प्राकृतिक संख्या होनी चाहिए - दिए गए किनारे के साथ न्यूनतम फैले पेड़ का वजन।
इनपुट:
4 4
1 2 1
2 3 2
3 4 5
4 1 4
1 4 7
आउटपुट:
10