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