柒葉灬 的博客

柒葉灬 的博客

树形dp的模板

posted on 2018-08-23 22:18:49 | under 技巧篇 |
  • 大部分树形dp适用的模板。

  • 树形dp顾名思义,就是在树上进行dp,这就跟背包一样都有一定的套路,下面写的是一般树形dp的模板,(反正我感觉都是这样的=w=)。
    void dfs(int f,int x){
    当前节点dp初始化;
    for(int i=0;i<T[x].size();i++){
        int y=T[x][i];
        if(y==f)continue;
        dfs(x,y);
        收集儿子dp信息;
    }
    return;
    }