I am new to dp on trees and trying to learn by solving problems. I am stuck in an spoj problem. Can Anyone give me some idea to solve this problem? Problem link

Any advice about how to improve skill on dp on trees and where to learn, will be welcomed.I am facing difficulties to acquiring this knowledge.

Thanks in advance.

Happy coding :)