DA-F93-CA5-2
Time Limit: 10 Seconds Memory Limit: 262144 KB
دختربچه ای يک درخت nراسی دارد. تعدادی از رئوس اين درخت (حداقل يکی) سياه و بقيه سفيدند. مجموعه ای kراسی از يال
های اين درخت را درنظر بگيريد( .(0<=k<nاگر او همه ی اين kيال را از درخت حذف کند, درخت به 1+ kتکه تبديل ميشود که
هر تکه خود درخت خواهد بود. او به چند طريق می تواند درخت را تکه تکه کند به طوری که هر تکه دارای دقيقا يک راس سياه
رنگ باشد. جواب را به پيمانه ی1000,000,007( محاسبه کنيد.
Input
در خط اول ورودی عدد صحيح ( nتعداد رئوس درخت) داده ميشود.
در خط دوم 1- nعدد صحيح داده ميشود 2- p0, p1, .., pnکه 0 <= pi <= iو piنشان می دهد که پدر راس 1+ iراس piاست.
(فرض شده رئوس از 5 تا 1- nشماره گذاری شده اند و ريشه ی درخت راس 5 است)
در خط سوم توضيح رنگ رئوس داده ميشود. nعدد صحيح 1- x0,x1,..,xnداده ميشود که 1 xi=0 orاگر xiيک بود راس iسياه
است درغير اين صورت راس iسفيد است.
Output
تعداد روش های تکه تکه کردن درخت را به پيمانه ی 1000,000,007 چاپ
کنيد.
Sample Input
10 0 1 2 1 4 4 4 0 8 0 0 0 1 0 1 1 0 0 1
Sample Output
27Submit