एल्गोरिदम और डेटा संरचनाएँ

ग्राफ में अलग-थलग शीर्ष (Isolated Vertices) को खोजें

यदि किसी ग्राफ में कोई शीर्ष (vertex) के साथ कोई भी धार (edge) जुड़ी नहीं है, तो उसे अलग-थलग (isolated) माना जाता है।

आपको एक अविनिदेशित (undirected) ग्राफ दिया गया है जिसमें v शीर्ष और e धारें हैं। इसका उद्देश्य प्रत्येक शीर्ष के बारे में यह तय करना है कि वह अलग-थलग है या नहीं।

उदाहरण के लिए, चित्र में दिखाया गया शीर्ष 5 एक अलग-थलग (isolated) शीर्ष है, जबकि अन्य शीर्ष अलग-थलग नहीं हैं क्योंकि उनके कुछ पड़ोसी (neighbors) मौजूद हैं।

profound.academy-graphs-isolated.drawio.png

इनपुट

इनपुट की पहली पंक्ति में दो पूर्णांक 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

To check your solution you need to sign in
Sign in to continue