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