بائوباب
Problem
یک گراف بدون جهت و بدون وزن داده شده است. باید تعیین کنید که آیا درخت است یا خیر.
ورودی: خط اول شامل یک عدد طبیعی N (N ≤ 100) است - تعداد رئوس در نمودار. بعد، در N خط، هر N عدد - ماتریس مجاورت گراف: در خط i، موقعیت j ام 1 است اگر رئوس i و j توسط یک یال به هم وصل شده باشند، و اگر هیچ یالی بین آن وجود نداشته باشد، 0 است. آنها را در مورب اصلی ماتریس صفر وجود دارد. ماتریس نسبت به قطر اصلی متقارن است.
خروجی: اگر نمودار درختی است، "YES" را چاپ کنید و "NO" در غیر این صورت.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
6
0 1 1 0 0 0
1 0 1 0 0 0
1 1 0 0 0 0 0
0 0 0 0 1 0
0 0 0 1 0 0
0 0 0 0 0 0 0
|
نه |
| 2 |
3
0 1 0
1 0 1
0 1 0
|
بله |