bkotah migam.... ....bayad geraf ra derakh konim..........in khodesh nesf nomre ro dashte...........

خب میشه ثابت کرد همه ی حالات قابل اجران ! (‌یا اگر بخوای تو برگه مرحله ۲ بنویسی : ثابت میکنیم تصمیم گروه در همه حالات قابل اجرا است . ) میتونیم با استقرا فرض کنیم هر تعداد شکار چی خرس تو هر درخت رو میشه به حالت مطلوبی جابجا کرد ! (البته در صورتی که تعداد شکارچی ها از تعداد شهر ها بیشتر نباشه !)

بعد میگیم یک برگ رو در نظر میگیریم و اگر این برگ جزو راس هایی عه که باس توش لاقل یه شکارچی خرس بره خب نزدیک ترین شکارچی خرس رو به این برگ منتقل میکنیم (یال هارو یکی یکی طی میکنه تا به برگ برسه )‌بعد برگ رو حذف میکنیم و فرض استقرا

اگرم این برگ جزو راس هایی نیست که توش باید شکارچی خرس بره ، این برگ رو حذف شده فرض میکنیم و تو درخت باقی مونده طبق فرض استقرا میشه به مطلوب رسید . اما اگر توش شکارچی خرس بود باید اینو یه جوری بیرونش کنیم . اونم اینطور که درخت رو از این برگ آویزون میکنیم و تمام شکارچی های خرس رو به رئوس پایین سوق میدیم . طوری که هیچ شکارچی ای نمونه که یک شهر خالی در مجاورتش باشه (مجاورت رو به پایین) . و در اونصورت اثبات میشه که این برگ خالی میشه . بعد برگ رو حذف میکنیم و فرض استقرا .

اما اینکه در بدترین حالت چند روز طول میکشه رو نمیدونم !