कनेक्टिविटी घटक
Problem
एक अप्रत्यक्ष ग्राफ़ में कनेक्टेड घटकों की संख्या की गणना करें। ग्राफ़ में लूप और एकाधिक किनारे हो सकते हैं।
इनपुट: सबसे पहले, पहली पंक्ति में दो संख्याएँ N और M होती हैं, क्रमशः शीर्षों की संख्या और किनारों की संख्या निर्धारित करती हैं (1< =N<= 100, 0<=M<=10000), और फिर किनारों को सूचीबद्ध किया गया है। प्रत्येक किनारे को दो शीर्ष संख्याओं द्वारा परिभाषित किया जाता है जो इसे जोड़ता है
आउटपुट: एक नंबर प्रिंट करें - जुड़े हुए घटकों की संख्या
उदाहरण
<टेबल क्लास = "टेबल टेबल-कंडेंस्ड टेबल-होवर">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
3 4
1 1
1 2
1 3
2 3
1 |
| 2 |
<टीडी>
5 3
1 1
1 2
2 1
4 |
| 3 |
5 0 |
5 |