क्या कोई चक्र है?
Problem
एक निर्देशित ग्राफ दिया गया है। आप यह निर्धारित करना चाहते हैं कि इसमें एक चक्र है या नहीं।
इनपुट
पहली पंक्ति में शीर्षों की संख्या N≤ 50. इसके बाद, N पंक्तियों के बाद N संख्याएँ आती हैं, जिनमें से प्रत्येक - – 0 या 1. i-वीं पंक्ति में j-वें नंबर 1 के बराबर है अगर और केवल अगर i-वें शीर्ष से j-वें तक जाने वाला किनारा है। यह गारंटी है कि मैट्रिक्स के विकर्ण पर शून्य होंगे।
आउटपुट
दिए गए ग्राफ में यदि कोई चक्र नहीं है तो 0 प्रिंट करें, और यदि एक है तो 1।
उदाहरण
<टेबल क्लास = "टेबल टेबल-कंडेंस्ड टेबल-होवर">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
3
0 1 0
0 0 1
0 0 0
0 |
| 2 |
<टीडी>
3
0 1 0
0 0 1
1 0 0
1 |