سوالات الآن نهایی هستند.
از بین سوالات سه سوال اول و سوال پنجم و هفتم به طور صفر و یکی تصحیح میشوند و در سوال چهارم و هشتم هر چه موارد بیشتری را پیادهسازی کنید نمره بیشتری دریافت خواهید کرد. در سوال ششم هم هر چه جواب بهتری پیدا کنید نمره بیشتری میگیرید.
برای آشنایی با قالب صورت سوال در Quera اینجا را مشاهده کنید و برای آشنایی با نحوهی کار با ورودی و خروجی استاندارد (stdin و stdout) در زبانهای مختلف، اینجا را ببینید. برای کسب اطلاعات بیشتر درباره نحوه برگزاری مسابقه هم اینجا را ببینید.
سینا پس از سالها تلاش، توانست پدرش را راضی کند تا برای او یک درخت (گرافی همبند و بدون دور) ریشهدار راسی بخرد. ریشه درخت سینا، راس شماره ۱ و پدر راس شماره راس شماره است. او سپس درخت را به برادر کوچکترش داد تا روی هر راس آن، یک عدد صحیح بنویسد. برادرش روی راس شماره عدد را نوشت. سپس از پدرش تقاضا کرد تا به او کمک کند درختش را زیبا کند.
از نظر سینا و پدرش یک درخت ریشهدار زیبا است اگر به ازای هر رابطه برقرار باشد.
پدر سینا میتواند عملیات زیر را هر چند باری که دلش بخواهد انجام دهد:
آیا سینا و پدر سینا میتوانند درخت سینا را زیبا کنند؟
در خط اول ورودی عدد ، تعداد رئوس درخت سینا آمده است.
در خط دوم عدد آمده است.
در خط سوم نیز عدد آمده است.
در تنها سطر خروجی، اگر سینا و پدر سینا میتوانند درخت را زیبا کنند Yes
و در غیر این صورت No
چاپ کنید.
*توضیح نمونه ۱:* درخت اولیه این شکلی است:
اگر سینا و پدرش یال راس ۲ به پدرش را انتخاب کنند و عملیات را روی آن انجام دهند، به درخت زیبای زیر میرسند: