बाओबाब
Problem
एक अप्रत्यक्ष, भारित ग्राफ दिया गया है। आपको यह निर्धारित करने की आवश्यकता है कि क्या यह एक पेड़ है।
इनपुट: पहली पंक्ति में एक प्राकृतिक संख्या N (N ≤ 100) - ग्राफ़ में शीर्षों की संख्या है। अगला, एन लाइनों में, एन नंबर प्रत्येक - ग्राफ के आसन्न मैट्रिक्स: i-th लाइन में, j-th स्थिति 1 है यदि कोने i और j एक किनारे से जुड़े हुए हैं, और 0 अगर बीच में कोई किनारा नहीं है उन्हें। मैट्रिक्स के मुख्य विकर्ण पर शून्य होते हैं। मैट्रिक्स मुख्य विकर्ण के बारे में सममित है।
आउटपुट: यदि ग्राफ एक पेड़ है और "नहीं" है तो "YES" प्रिंट करें अन्यथा।
उदाहरण
<टेबल क्लास = "टेबल टेबल-कंडेंस्ड टेबल-होवर">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
6
0 1 1 0 0 0
1 0 1 0 0 0
1 1 0 0 0 0
0 0 0 0 1 0
0 0 0 1 0 0
0 0 0 0 0 0
नहीं |
| 2 |
<टीडी>
3
0 1 0
1 0 1
0 1 0
हाँ |