Sign in
or
Register
Courses
Textbook
Compiler
Contests
Topics
Courses
ग्राफ सिद्धांत
पुल। आर्टिक्यूलेशन पॉइंट्स
Module:
पुल। आर्टिक्यूलेशन पॉइंट्स
Problem
3
/4
बर्लैंड में गोलबेज़
Problem
बरलैंड में GOLBEZ
पर्यटक गोलबेज़ को यात्रा करना बहुत पसंद है। इस बार उन्होंने बेरलैंड जाने का फैसला किया।
बेरलैंड दो-तरफ़ा सड़कों से जुड़े शहरों की एक निश्चित संख्या है। बेरलैंड के किसी भी शहर से आप किसी भी दूसरे शहर में जा सकते हैं। कोई सड़क शहर को खुद से नहीं जोड़ती है।
हम एक सड़क को एक संघीय सड़क कहेंगे यदि शहर v और u ( v ! = u ) की कोई जोड़ी मौजूद है जैसे कि v से u तक का कोई भी रास्ता इस सड़क से होकर गुजरता है। हम किसी शहर को एक संघीय शहर कहेंगे यदि इस शहर से जाने वाली सभी सड़कें संघीय सड़कें हों।
गोल्बेज़ ने बेरलैंड के सभी संघीय शहरों का दौरा करने का निर्णय लिया। उसे यह तय करने में मदद करें कि उसे किन शहरों में जाना है।
इनपुट
पहली पंक्ति में दो संख्याएँ हैं: n – बेरलैंड में शहरों की संख्या ( 2 <= n <= 10^5), m – बेरलैंड में सड़कों की संख्या ( 1 <= m <= 10^6).
इसके बाद एम लाइनें हैं जिनमें सड़कों का विवरण है, अर्थात्: प्रत्येक पंक्ति में दो संख्याएं हैं: एक्स और वाई। इसका मतलब है कि शहर एक्स और शहर वाई सड़क से जुड़े हुए हैं।
छाप
पहली पंक्ति में संख्या s – संघीय शहरों की संख्या दूसरी पंक्ति में संख्याएं - आरोही क्रम में संघीय शहरों की संख्या।
उदाहरण
<टेबल बॉर्डर = "1" सेलपैडिंग = "0" सेलस्पेसिंग = "0"> <शरीर>
5 5
1 2
1 3
23
34
4 5
2
4 5
टेबल>
1000
ms
256 Mb
Rules for program design and list of errors in automatic problem checking
Teacher commentary