درخت سینا


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

سینا پس از سال‌ها تلاش، توانست پدرش را راضی کند تا برای او یک درخت (گرافی همبند و بدون دور) ریشه‌دار 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