树形dp

2018牛客网暑期ACM多校训练营（第二场）H.travel (树形dp)
Codeforces Round#492 div1F Cowmpany Cowmpensation (树形dp+拉格朗日插值法)