عدم جهت گیری را بررسی کنید
Problem
با توجه به ماتریس مربعی n×n از صفر و یک، تعیین کنید که آیا ماتریس داده شده می تواند ماتریس مجاورت یک گراف ساده بدون جهت باشد.
ورودی:
- خط اول حاوی عدد n (\(1<=n<=100\)) – اندازه ماتریس؛
- سپس خود ماتریس تنظیم می شود - n ردیف هایی از اعداد n که هر کدام برابر با 0 یا 1 است.
خروجی: چاپ «بله» اگر ماتریس داده شده بتواند ماتریس مجاورت یک گراف ساده بدون جهت باشد، و « ;NO» در غیر این صورت.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
5
0 0 1 0 0
0 0 1 0 1
1 1 0 0 0
0 0 0 0 0
0 1 0 0 0
|
بله |