أهم شيء هو الأسرة!
Problem
أحد أشهر الاقتباسات من الرسوم المتحركة: "Ohana & mdash؛ يعني الأسرة ، في الأسرة لن يتركوا أحداً ولن ينسوا أبداً "hellip" & raquo ؛ ماذا هناك لإضافة؟ هكذا هو!
تريد ليلو أن تصنع شجرة عائلة لعائلتها من أجل محاولة العثور على أكبر عدد ممكن من أقاربها. في شجرة العائلة ، كما تعلم ، كل شخص باستثناء الجد لديه والد واحد بالضبط. يريد Lilo معرفة كيفية وضع بعض أفراد الأسرة فيما يتعلق ببعضهما البعض. تتذكر أخت ليلو الكبرى ناني تمامًا من هو والد من. إنها مستعدة لمساعدة ليلو ، لكن لديها الكثير من العمل لتقوم به. ساعد ناني في كتابة برنامج لـ Lilo.
إدخال
يتلقى البرنامج كمدخل عدد العناصر في شجرة الأنساب & nbsp؛ N . يتبع ذلك & nbsp؛ \ (N-1 \) & nbsp؛ سلسلة تحدد الأصل لكل عنصر في الشجرة ، باستثناء الأصل. يبدو كل سطر مثل:
child_name parent_name .
بالإضافة إلى نهاية الملف ، توجد سطور تحتوي على أسماء عنصرين من عناصر الشجرة.
بصمة
لكل استعلام من هذا القبيل ، اطبع رقمًا من ثلاثة أرقام:
1 - & nbsp؛ إذا كان العنصر الأول سلفًا للعنصر الثاني ؛
2 - & nbsp؛ إذا كان الثاني هو سلف الأول ؛
0 - & nbsp؛ إذا لم يكن أحدهما سلفًا للآخر.
على & nbsp؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
<قبل>
9
كياكا كايلا
إيكيكا كايلا
أكينيكي كايلا
نيولاني كياكا
لي إيكيكا
كيانالو لي
آلونا كيانالو
إيوكيني كيانالو
إيكيكا إوكيني
نيولاني كايلا
كياكا كيانالو
نهاية!
|
<قبل>
1 2 0
|
نبسب ؛