إعطاء رسم بياني موجه. تريد تحديد ما إذا كان يحتوي على دورة.
يحتوي السطر الأول على عدد الرؤوس N & le؛ 50. بعد ذلك ، يتبع سطور N أرقام N ، كل منها & ndash؛ 0 أو 1. الرقم j في الصف i يساوي 1 إذا وفقط إذا كان هناك حافة تنتقل من الرأس i إلى j-th. مضمون أنه سيكون هناك أصفار على قطري المصفوفة.
& nbsp؛
الإخراج
اطبع 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 |