سوالات الآن نهایی هستند.

از بین سوالات سه سوال اول و سوال پنجم و هفتم به طور صفر و یکی تصحیح می‌شوند و در سوال چهارم و هشتم هر چه موارد بیشتری را پیاده‌سازی کنید نمره بیشتری دریافت خواهید کرد. در سوال ششم هم هر چه جواب بهتری پیدا کنید نمره بیشتری می‌گیرید.

برای آشنایی با قالب صورت سوال در Quera اینجا را مشاهده کنید و برای آشنایی با نحوه‌ی کار با ورودی و خروجی استاندارد (stdin و stdout) در زبان‌های مختلف، اینجا را ببینید. برای کسب اطلاعات بیشتر درباره نحوه برگزاری مسابقه هم اینجا را ببینید.

درخت سینا


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۱۲۸ مگابایت

سینا پس از سال‌ها تلاش، توانست پدرش را راضی کند تا برای او یک درخت (گرافی همبند و بدون دور) ریشه‌دار nn راسی بخرد. ریشه درخت سینا، راس شماره ۱ و پدر راس شماره ii (2in)(2 \leq i \leq n) راس شماره pip_i است. او سپس درخت را به برادر کوچک‌ترش داد تا روی هر راس آن، یک عدد صحیح بنویسد. برادرش روی راس شماره ii عدد aia_i را نوشت. سپس از پدرش تقاضا کرد تا به او کمک کند درختش را زیبا کند.

از نظر سینا و پدرش یک درخت ریشه‌دار زیبا است اگر به ازای هر 2vn2 \leq v \leq n رابطه avapva_v \geq a_{p_v} برقرار باشد.

پدر سینا می‌تواند عملیات زیر را هر چند باری که دلش بخواهد انجام دهد:

  • یک یال مانند یال vv به pvp_v در نظر بگیرد. سپس عدد نوشته شده روی راس vv را با عدد نوشته شده روی راس pvp_v عوض کند. بعد از آن به عدد روی راس pvp_v یکی اضافه کند و از عدد روی راس vv یکی کم کند. (برای درک بیشتر، توضیح نمونه ۱ را ببینید)

آیا سینا و پدر سینا می‌توانند درخت سینا را زیبا کنند؟

ورودی🔗

در خط اول ورودی عدد nn، تعداد رئوس درخت سینا آمده است.

در خط دوم n1n - 1 عدد p2,p3,...,pnp_2, p_3, ..., p_n آمده است.

در خط سوم نیز nn عدد a1,a2,...,ana_1, a_2, ..., a_n آمده است.

2n200000 2 \leq n \leq 200 \, 000 1pi<i 1 \leq p_i < i 109ai109 -10^9 \leq a_i \leq 10^9

خروجی🔗

در تنها سطر خروجی، اگر سینا و پدر سینا می‌توانند درخت را زیبا کنند Yes و در غیر این صورت No چاپ کنید.

مثال🔗

ورودی نمونه ۱🔗

3
1 1
10 5 20
Plain text

خروجی نمونه ۱🔗

Yes
Plain text

*توضیح نمونه ۱:* درخت اولیه این شکلی است: درخت اولیه

اگر سینا و پدرش یال راس ۲ به پدرش را انتخاب کنند و عملیات را روی آن انجام دهند، به درخت زیبای زیر می‌رسند: درخت ثانویه

ورودی نمونه ۲🔗

2
1
2 1
Plain text

خروجی نمونه ۲🔗

No
Plain text

ورودی نمونه ۳🔗

6
1 1 2 4 4
7 4 8 4 1 10
Plain text

خروجی نمونه ۳🔗

Yes
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.