بالنظر إلى المصفوفة المجاورة لرسم بياني غير موجه ، حدد ما إذا كانت تحتوي على حلقات أم لا.
& nbsp؛
الإدخال: & nbsp؛
- يحتوي السطر الأول على الرقم n ( \ (1 & lt؛ = n & lt؛ = 100 \) ) & ndash؛ عدد رؤوس الرسم البياني ؛
- ثم يتم تعيين مصفوفة التقارب & nbsp؛ n من أرقام n ، كل منها يساوي 0 أو < كود> 1 .
& nbsp؛
الإخراج: & nbsp؛ الإخراج & nbsp؛ "
نعم " إذا كان الرسم البياني يحتوي على حلقات ، و "
NO " خلاف ذلك.
نبسب ؛
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
5
1 1 1 1 0 & nbsp؛
1 0 1 1 1 & nbsp؛
1 1 0 1 1 & nbsp؛
1 1 1 1 1 & nbsp؛
0 1 1 1 0 & nbsp؛
|
نعم |