Module: अलग सेट प्रणाली

किनारों को एक अप्रत्यक्ष भारित ग्राफ़ में जोड़ा जाता है। एक प्रोग्राम लिखें जो किसी बिंदु पर कनेक्टेड घटक में किनारों के वजन का योग पाता है।

 

पहली पंक्ति में दो संख्याएँ n और m हैं (1 <= n, m <= 10⁶) - संख्या स्तंभ में शीर्षों की संख्या और किए गए परिवर्धन और अनुरोधों की संख्या। इसके बाद जोड़ या अनुरोध का वर्णन करने वाली m पंक्तियां होती हैं। प्रत्येक पंक्ति में दो या चार संख्याएँ होती हैं। संख्याओं में से पहला ऑपरेशन कोड इंगित करता है। यदि पहली संख्या 1 है, तो इसके बाद तीन और संख्याएँ x, y, w आती हैं। इसका मतलब यह है कि ग्राफ़ में शीर्ष x से भार w के शीर्ष y तक एक किनारा जोड़ा जाता है। (1 <= x < y <= n, 1 <= w <= 10³)। एकाधिक किनारों की अनुमति है। यदि पहली संख्या 2 है, तो ठीक एक संख्या x उसके बाद आती है। इसका अर्थ यह है कि इस प्रश्न का उत्तर देना आवश्यक है कि जुड़े हुए घटक में किनारों का योग क्या है जिससे शीर्ष x (1 <= x <= n) संबंधित है।x (1 <= x <= n) है।x  डिव>