Part 0 前言 刚学完了树形DP，是时候来总结一下了！ Part 1 基础部分 树形DP就是在树上的DP。 这里先放一下遍历树的模板： void dfs(int u,int fa){ for(int i=head[u]; i; i=nxt[i]){ int v=to[i]; if(v==fa)c
Part 0 前言 刚学完了树形DP，是时候来总结一下了！ Part 1 基础部分 树形DP就是在树上的DP。 这里先放一下遍历树的模板： void dfs(int u,int fa){ for(int i=head[u]; i; i=nxt[i]){ int v=to[i]; if(v==fa)c
