تم إعطاء رسم بياني غير موجه وغير مرجح. تحتاج إلى تحديد ما إذا كانت شجرة.
الإدخال: & nbsp؛ السطر الأول & nbsp؛ يحتوي على عدد طبيعي واحد N (N & le؛ 100) - عدد الرؤوس في الرسم البياني. بعد ذلك ، في سطور N ، أرقام N لكل منها - مصفوفة تجاور الرسم البياني: في السطر الأول ، يكون الموضع j من 1 إذا كانت الرؤوس i و j متصلة بحافة ، و 0 إذا لم يكن هناك حافة بينهما هم. هناك أصفار على القطر الرئيسي للمصفوفة. المصفوفة متناظرة حول القطر الرئيسي.
& nbsp؛
الإخراج: & nbsp؛ اطبع "نعم" إذا كان الرسم البياني عبارة عن شجرة و "لا" خلاف ذلك.
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
6
0 1 1 0 0 0
1 0 1 0 0 0
1 1 0 0 0 0
0 0 0 0 1 0
0 0 0 1 0 0
0 0 0 0 0 0
|
لا
|
| 2 |
3
0 1 0
1 0 1
0 1 0
|
نعم |