树形dp学习笔记

牛客寒假训练营i题是个树形dp，又想到济南的铜牌题也是树形dp，感觉有必要研究一下。

update at 1.26 2:00

研究了差不多一天半，差不多会了，先算子树合并的贡献，再算具体的贡献。后面有空细细记录一下。