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