ग्राफ़ एक लिंक्ड लिस्ट है या नहीं जाँचें
एक अविनिदेशित ग्राफ़ (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