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