छोरों
Problem
किसी अप्रत्यक्ष ग्राफ़ के आसन्न मैट्रिक्स को देखते हुए, निर्धारित करें कि इसमें लूप हैं या नहीं।
इनपुट:
- पहली पंक्ति में संख्या n (\(1<=n<=100\)) – ग्राफ़ शीर्षों की संख्या;
- तो आसन्नता मैट्रिक्स सेट है - n n संख्याओं की पंक्तियां, जिनमें से प्रत्येक 0 या < के बराबर है कोड>1 .
आउटपुट: आउटपुट "YES" यदि ग्राफ़ में लूप हैं, और "नहीं" अन्यथा।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
5
1 1 1 1 0
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1
0 1 1 1 0
हाँ |