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