हैमिल्टोनियन साइकिल
आपको एक अवनिर्देशित ग्राफ़ दिया गया है जिसमें n नोड्स और e एज हैं। आपका कार्य यह जाँचने का है कि क्या ग्राफ़ में कोई हैमिल्टोनियन साइकिल मौजूद है।
इनपुट
पहली पंक्ति में दो पूर्णांक n (1 ≤ n ≤ 20) और e (0 ≤ e ≤ ) आते हैं, जो क्रमशः ग्राफ़ में नोड्स और एजों की संख्या दर्शाते हैं।
अगली e पंक्तियाँ ग्राफ़ के एजों का वर्णन करती हैं। प्रत्येक पंक्ति में दो पूर्णांक a और b (1 ≤ a, b ≤ n, a ≠ b) होंगे, जो नोड a और नोड b के बीच एक एज को इंगित करते हैं।
आउटपुट
अगर ग्राफ़ में हैमिल्टोनियन पथ या साइकिल मौजूद है, तो YES प्रिंट करें। अन्यथा, NO प्रिंट करें।
उदाहरण
Input | Output |
|---|---|
3 3 1 2 2 3 3 1 | YES |
4 4 1 2 2 3 3 1 2 4 | NO |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB