Problem on DP on trees (Help needed)

Revision en3, by stopping_by_woods, 2020-10-02 12:34:28

Problem Link

Can someone help how to do this problem. The editorial is a bit unclear to me. I am finding it difficult to make transitions between the dp states. Thanks in advance!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English stopping_by_woods 2020-10-02 12:34:28 14
en2 English stopping_by_woods 2020-10-02 10:23:05 38 Tiny change: ' problem. I am fin' -> ' problem. The editorial is a bit unclear to me. I am fin'
en1 English stopping_by_woods 2020-10-02 10:21:18 248 Initial revision (published)