周中训练笔记17

     树形DP专题时间过半了，自己还是有点似懂非懂，感觉还没入门啊。。。

      下面说一说树形DP基本思想吧：

     树形dp，顾名思义就是在对树用DP，不同于以往的线性dp，还需要遍历树，做了几道树形dp的题目，发现都需要用到vector来记录每个节点的子节点（因为每个节点的子节点不定，所以需要vector）。

     遍历方向有两个，一是从父亲节点到根节点，另一种是从根节点到父亲节点，总之需要遍历树才可以记录相关信息。

     目前就理解这么多。仍需努力。

      以后不会忘记写训练日志了。