Unable to solve dp on trees problem on Codechef

Правка en1, от arun_prasad, 2016-09-28 13:25:02

I was trying to solve this problem on Codechef . Click Here

After spending a couple of hours on this I could not come up with any dp relation .

Can someone please provide a dp recurrence for this problem and help me solve it ?

Thanks in advance.

Теги help needed, dp on tree, codechef, unable to understand

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский arun_prasad 2016-09-28 13:25:02 355 Initial revision (published)