آیا چرخه ای وجود دارد؟
Problem
یک نمودار جهت دار داده می شود. می‌خواهید تعیین کنید که آیا دارای یک چرخه است یا خیر.
ورودی
خط اول شامل تعداد رئوس N≤ 50. بعد، N خط با N عدد دنبال می شود که هر کدام – 0 یا 1. عدد j در ردیف i برابر با 1 است اگر و فقط اگر لبه ای از راس i به j ام می رود. وجود صفر در قطر ماتریس تضمین شده است.
خروجی
اگر هیچ چرخه ای در نمودار داده شده وجود ندارد، 0 را چاپ کنید، و اگر یک چرخه وجود دارد، 1 را چاپ کنید.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
3
0 1 0
0 0 1
0 0 0
|
0 |
| 2 |
3
0 1 0
0 0 1
1 0 0
|
1 |