ग्राफ़ कुशल है या नहीं जाँचें
एक अविदिष्ट (undirected) ग्राफ़ दिया गया है, जिसमें
v शीर्ष (vertices) और e धारें (edges) हैं। आपको जाँचना है कि यह ग्राफ़ कुशल (efficient) है या नहीं। एक ग्राफ़ को कुशल माना जाता है यदि किसी भी शीर्ष से किसी अन्य शीर्ष तक अधिकतम 2 धारों के माध्यम से पहुँचना संभव हो।इनपुट
इनपुट की पहली पंक्ति में दो पूर्णांक
v (1 ≤ v ≤ 100) और e (1 ≤ e ≤ 10 000) होते हैं।इसके बाद की
e पंक्तियों में प्रत्येक में दो पूर्णांक v1, v2 (1 ≤ v1, v2 ≤ v) दिए जाते हैं, जो v1 और v2 के बीच एक धार का प्रतिनिधित्व करते हैं।आउटपुट
यदि ग्राफ़ कुशल है, तो कार्यक्रम
Yes मुद्रित करे; अन्यथा No मुद्रित करे।उदाहरण
इनपुट | आउटपुट |
4 3
1 2
2 3
3 1 | No |
4 4
1 2
2 3
3 1
1 4 | Yes |
व्याख्या
- शीर्ष 4 अन्य शीर्षों से नहीं जुड़ा हुआ है ⇒ शीर्ष 4 से किसी भी दूसरे शीर्ष तक अधिकतम 2 धारों में पहुँचना संभव नहीं है।
- किसी भी शीर्ष से किसी भी दूसरे शीर्ष तक अधिकतम 2 धारों में पहुँचना संभव है।
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB