树形dp的模板

- # 大部分树形dp适用的模板。 - ##### 树形dp顾名思义，就是在树上进行dp，这就跟背包一样都有一定的套路，下面写的是一般树形dp的模板，（反正我感觉都是这样的=w=）。 ```cpp 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; } ```