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